给定结点个数n，在下面二叉树中，叶结点个数不能确定的是( )。

admin2018-07-17 47

问题给定结点个数n，在下面二叉树中，叶结点个数不能确定的是( )。

选项 A、满二叉树
B、完全二叉树
C、哈夫曼树
D、二叉排序树

答案D

解析考查几种特殊二叉树的性质。对于A，满二叉树，设层数为h，则2^h—1=n，求出h，叶结点都在最后一层上，即叶结点数为2^h—1。对于B，在完全二叉树中，度为1的结点数为0或1，N=2N₀+N₁+1，则N₀=「(n+1)／2」。对于c，哈夫曼树只有度数为2和0的结点，N₀=N₂+1，N₀+N₂=n，即N₀=(n+1)／2可得叶结点个数。对于D，则无法求出叶结点个数。

转载请注明原文地址:https://www.kaotiyun.com/show/o5Ri777K

本试题收录于：计算机408题库学硕统考专业分类