Consider the rooted tree shown below. Which of the following statements are true? a h b e с f d) 9 The sub-tree rooted at the node "d" contains the nodes "d", "f" and "g". The parent of "b" is "e". The height of the tree is 2. The nodes "h", "i", "c", "f" and "g" are at the same level. The node "i" is a leaf node. The node "a" is an ancestor of the node "e". The depth of "b" is 2. The node "b" is a sibling of the node "d". The height of the tree is 3.
Consider the rooted tree shown below. Which of the following statements are true? a h b e с f d) 9 The sub-tree rooted at the node "d" contains the nodes "d", "f" and "g". The parent of "b" is "e". The height of the tree is 2. The nodes "h", "i", "c", "f" and "g" are at the same level. The node "i" is a leaf node. The node "a" is an ancestor of the node "e". The depth of "b" is 2. The node "b" is a sibling of the node "d". The height of the tree is 3.
Related questions
Question
100%
Transcribed Image Text:Consider the rooted tree shown below. Which of the following statements are true?
a
O
h
b
e
i
с
f
d
9
The sub-tree rooted at the node "d" contains the nodes "d", "f" and "g".
The parent of "b" is "e".
The height of the tree is 2.
The nodes "h", "i", "c", "f" and "g" are at the same level.
The node "i" is a leaf node.
The node "a" is an ancestor of the node "e".
The depth of "b" is 2.
The node "b" is a sibling of the node "d".
The height of the tree is 3.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps
