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

admin2018-07-17 26

问题给定结点个数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://jikaoti.com/ti/TcfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

30年代，美国推行“中立”政策之所以对法西斯侵略起了绥靖作用，主要是因为它()。
从五四运动至新中国成立前这一时期，在中国社会经济生活中占优势地位的是()。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。
春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
中国共产党在敌后战场上开创的第一块根据地是()。
对西欧封建社会的说法不正确的是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

随机试题

在PowerPoint2010中，有关动画效果的描述，错误的是________。
患者张某，出院带有4种药，护士交代患者出院后应注意的饮食和这4种药的使用方法，此时护士的角色是【】
根据FIDIC合同条件规定，下列()情况应列入工程变更的范围。
有一笔50000元的3年期借款，复利年利率为8%。在工程经济分析中，其到期应归还的利息为()元。
主要宏观经济变量有()。
分类法是化学研究的主要方法。下列分类正确的是()。
设f(x)=xsinx+cosx，下列命题中正确的是()
查询最近30天的记录应使用()作为准则。
Thenewly-electedpresidentisdeterminedto______theestablishedpolicyofdevelopingagriculture.
Thisis______work.Itcallsforagoodeyeandasteadyhand.

最新回复(0)

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

计算机408

学硕统考专业

30年代，美国推行“中立”政策之所以对法西斯侵略起了绥靖作用，主要是因为它()。

从五四运动至新中国成立前这一时期，在中国社会经济生活中占优势地位的是()。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

中国共产党在敌后战场上开创的第一块根据地是()。

对西欧封建社会的说法不正确的是()。

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

在PowerPoint2010中，有关动画效果的描述，错误的是________。

患者张某，出院带有4种药，护士交代患者出院后应注意的饮食和这4种药的使用方法，此时护士的角色是【】

根据FIDIC合同条件规定，下列()情况应列入工程变更的范围。

有一笔50000元的3年期借款，复利年利率为8%。在工程经济分析中，其到期应归还的利息为()元。

主要宏观经济变量有()。

分类法是化学研究的主要方法。下列分类正确的是()。

设f(x)=xsinx+cosx，下列命题中正确的是()

查询最近30天的记录应使用()作为准则。

Thenewly-electedpresidentisdeterminedto______theestablishedpolicyofdevelopingagriculture.

Thisis______work.Itcallsforagoodeyeandasteadyhand.