考虑以下语句(I)设T为一个高度为4的二叉搜索树。 T的最小和最大可能节点分别为5和15。 (II)在二叉树中，度2的内部节点数为6，度1的内部节点数为8。二叉树中的叶节点数为15。
下列哪个陈述是正确的?
(A)仅(I)
(B)仅(II)
(C) (I)和(II)
(D) (I)或(II)均不答案： (D)
说明： (I)令T为高度为4的二叉搜索树。 T的最小和最大可能节点分别为5和31。
(II)在二叉树中，叶节点的数量总是比具有2个子节点的内部节点的数量多1，请参阅http://www.geeksforgeeks.org/handshaking-lemma-and-interesting-tree-properties/
所以，
叶节点数=具有2个子节点的内部节点数+ 1
叶节点数= 6 + 1
叶节点数= 7
因此，陈述(I)和(II)都不正确。
这个问题的测验