下列关于二叉树的说法中，正确的是( )。

admin2013-12-31 79

问题下列关于二叉树的说法中，正确的是( )。

选项 A、度为2的有序树就是二叉树
B、含有n个结点的二叉树，其高度为[log₂n]+1
C、完全二叉树中，若一个结点没有左孩子，则它必是叶子结点
D、在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同

答案C

解析二叉树是有序树，但是度为2的有序树却不是二叉树，所以选项A错误；选项B当且仅当完全二叉树时才有意义，对于任意一棵二叉树高度可能为[log₂n]+1=n；根据完全二叉树的定义，选项C正确；在二叉排序树上删除结点时可能会调整部分结点的位置，而插入时一定是插在叶子结点的位置，故先删除再插人结果可能就不再一样了，所以选项D错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树的说法中，正确的是( )。

计算机408

学硕统考专业

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题；北京师范大学2004年历史学综合真题)

“瓜步之战”发生在下列哪两个政权之间?()

简述战后西欧经济的变化过程。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。

关于“尊王攘夷”运动，不正确的说法是()。

晚清时期清帝年号的正确排序是()

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

在粉碎国民党对陕北的重点进攻时，西北野战军采用的“蘑菇”战术实际上属于()

治疗血虚病证，配用补气药物的生理基础是()(2006年第9题)

Weareallnaturallyattractedtopeoplewithidea,beliefsandinterestslikeourown.Similarly,wefeelcomfortablewithpeop

Stellwag征正确的是

X线管灯丝加热电流的大小一般是

土地登记的基本程序不包括()。

城市维护建设税的征税范围不包括(　　)。

下列房地产中，不适用假设开发法估价的是()。

简述教学目标及其意义。

实验证明：学习程度达到()时，记忆效果最佳。

下列选项中，属于人民法院工作原则的是()

下列关于二叉树的说法中，正确的是( )。

计算机408

学硕统考专业

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题；北京师范大学2004年历史学综合真题)

“瓜步之战”发生在下列哪两个政权之间?()

简述战后西欧经济的变化过程。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。

关于“尊王攘夷”运动，不正确的说法是()。

晚清时期清帝年号的正确排序是()

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

在粉碎国民党对陕北的重点进攻时，西北野战军采用的“蘑菇”战术实际上属于()

治疗血虚病证，配用补气药物的生理基础是()(2006年第9题)

Weareallnaturallyattractedtopeoplewithidea,beliefsandinterestslikeourown.Similarly,wefeelcomfortablewithpeop

Stellwag征正确的是

X线管灯丝加热电流的大小一般是

土地登记的基本程序不包括()。

城市维护建设税的征税范围不包括( )。

下列房地产中，不适用假设开发法估价的是()。

简述教学目标及其意义。

实验证明：学习程度达到()时，记忆效果最佳。

下列选项中，属于人民法院工作原则的是()

城市维护建设税的征税范围不包括(　　)。