📌  相关文章
📜  门| Sudo GATE 2020 Mock II(2019年1月10日)|问题17

📅  最后修改于: 2021-06-29 19:45:19             🧑  作者: Mango

请考虑以下语句: (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)都不正确。
这个问题的测验