✏️ 纠错
第 181 题 / 共 201 题
5. 一棵完全二叉树有165个结点,则叶结点有多少个?()
📝 题目解析
答案:C
知识点:完全二叉树的性质
解析:完全二叉树中,若总结点n为奇数,叶节点数为(n+1)/2;若为偶数,叶节点数为n/2。165是奇数,叶节点数为(165+1)/2 = 83。

设叶节点数为n0,度为1的节点数为n1(完全二叉树中n1只能是0或1),度为2的节点数为n2。
根据二叉树性质:
1. 总节点数N=n0+n1+n2;
2. 叶节点数与度为2的节点数关系:n0=n2+1。
将n2=n0-1代入总节点数公式:
165=n0+n1+(n0-1),化简得2n0+n1=166。
由于2n0是偶数,166也是偶数,因此n1必须为偶数。结合完全二叉树性质(n1只能是0或1),故n1=0。
代入得2n0=166,解得n0=83。