📜  资质 |门 IT 2006 |问题 9

📅  最后修改于: 2021-09-27 05:28:09             🧑  作者: Mango

在二叉树中,度1的内部节点数为5,度2的内部节点数为10。二叉树的叶节点数为

(一) 10
(乙) 11
(三) 12
(四) 15答案:(乙)
说明:在二叉树中,叶子节点的数量总是比有 2 个孩子的内部节点的数量多 1,参考 https://www.geeksforgeeks.org/handshaking-lemma-and-interesting-tree-properties/
所以,
叶节点数 = 有 2 个子节点的内部节点数 + 1
叶节点数 = 10 + 1
叶节点数 = 11
这个问题的测验