Home Library Explore SAT

Home Library Explore SAT

Tree Structure Flashcards | StudBud

Explore/Tree Structure

Tree Structure

9 terms·StudBud Administration·12 plays

Tree structure basics - A Level Computer Science

Flashcards9 cardsFPractice quizPHost liveL

Questions 9

Answers

1
A node contains
Links
Children
Leaves
Data
2
Dots for in-order traversal should go to the
left of the node
top of the node
bottom of the node
right of the node
3
Dots for post-order traversal should go on the
right of the node
top of the node
bottom of the node
left of the node
4
A leaf node has
2 children
no children
1 child
2 or more children
5
A parent is a node
that has children
is in charge of the tree
with 3 or more children
with a maximum of 2 children
6
Tree structures are used for
all of these
makes information easy to search
manipulation of sorted lists of data
manipulating hierarchical data such as moves in a game
7
The root node is the only node that has no incoming edges.
False
True
8
The ways of traversing a tree are pre-order traversal, post-order traversal and...
back-order traversal
in-built traversal
in-order traversal
none of these
9
Dots for pre-order traversal should go to the
bottom of the node
top of the node
left of the node
right of the node