the first line "there are cups in a bin with binary bits on them kept in a cupboard" Parse the words in a passing (.txt) file with the parse function and save these words in the tree data structure (preorder order will be taken into account), use a link list at the end of each word, when the user enters the word, it should give the line order in the txt. Use C language. Create the tree structure in the picture and pay attention to the level preorder.

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

in the first line

"there are cups in a bin with binary bits on them kept in a cupboard"
Parse the words in a passing (.txt) file with the parse function and save these words in the tree data structure (preorder order will be taken into account), use a link list at the end of each word, when the user enters the word, it should give the line order in the txt. Use C language.

Create the tree structure in the picture and pay attention to the level preorder.

 

Our tree will not be a binary search tree.

 

level: 0,
level: 1, a
level: 2, r
level: 3, e
level: 1, b
level: 2, i
level: 3, n
level: 4, a
level: 5, r
level: 6, y
level: 3, t
level: 4, s
level: 1, c
level: 2, u
level: 3, p
level: 4, b
level: 5, o
level: 6, a
level: 7, r
level: 8, d
level: 4, s
level: 1, i
level: 2, n
level: 1, o
level: 2, n
level: 1, t
level: 2, h
level: 3, e
level: 4, m
level: 4, r
level: 5, e
level: 1, w
level: 2, i
level: 3, t
level: 4, h
Transcribed Image Text:level: 0, level: 1, a level: 2, r level: 3, e level: 1, b level: 2, i level: 3, n level: 4, a level: 5, r level: 6, y level: 3, t level: 4, s level: 1, c level: 2, u level: 3, p level: 4, b level: 5, o level: 6, a level: 7, r level: 8, d level: 4, s level: 1, i level: 2, n level: 1, o level: 2, n level: 1, t level: 2, h level: 3, e level: 4, m level: 4, r level: 5, e level: 1, w level: 2, i level: 3, t level: 4, h
W
e
u
n
n
e
a
e
e
p
b
y
t
Transcribed Image Text:W e u n n e a e e p b y t
Expert Solution
steps

Step by step

Solved in 4 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY