Tree Flashcards
T/F - The topmost node is called the root node?
True
The root node resides at Level _
Level 0
Does the root node have a/any parent/s?
No, the root node never has a parent.
How many children at most can nodes of a Binary tree have?
2
Does a leaf node have any children?
No, a leaf node has no children.
Sibling nodes have _____
the same parent
What is the depth of the tree?
The level of the lowest node.
What is a sub-tree?
A node and it’s ancestors. (Martins answer on ppt, think he actually means descendants)
‘Strictly Binary Tress’ have all non-leaf nodes which have…?
2 immediate descendants
‘Complete Binary Trees’ are trees which have all non-leaf nodes at…?
the same level
Non binary trees contain nodes which can have (A) and (B)
(A)more than two children
(B)more than one parent
PreOrder is -
root, left, right
InOrder is -
left, root, right
PostOrder
left, right, root
