試題詳解

7. For a certain binary tree, its inorder traversal sequence is EKHDAGBJFC and its level-order traversal sequence is GKBEAFHJCD. Here each letter represents a node of the tree. Which of the following statements about this binary tree is incorrect?
(A) Node D is a descendent of node K.
(B) There are exactly four leaf nodes.
(C) Node G is the root and has two children.
(D) The parent of node H is node A.
(E) None of the above.