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

admin2019-12-10 23

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/pXDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

下列各种情况中，应采用异步通信方式的是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

A．一个密码代表多个氨基酸B．一个氨基酸可被多个密码编码C．密码的阅读既不能间断，也不能交叉D．一种tRNA可以识别mRNA的1～3种密码子遗传密码的简并性是指

下列何种病变不见于肾急性血管型排斥反应

关于椎间隙感染下列错误的是

一名25岁哺乳期妇女，婴儿6个月。既往健康。近1个月感觉乏力、低热，因咳嗽、咳痰带血1周前到医院接受诊治。检查：体温37．8℃，脉搏86次／分，呼吸18次／分，血压120／80mmHg，双肺呼吸音清。最合适的实验室检查是

甲、乙、丙、丁四人成立一合伙企业，由于某种原因，乙准备将其财产份额向戊转让，则下列说法正确的是哪个?()

某建设项目建设期为5年，建设期内每年年初贷款300万元，年利率10％。若在运营期第3年底和第6年底分别偿还500万元，则在运营期第9年底全部还清贷款本利和，尚需偿还()万元。

人造板材具有强度高、性能好、效益高的特点,1m3刨花板相当于多少木材()

《中华人民共和国义务教育法》对从事义务教育的教师有何要求?

执行下列语句：strInput=InputBox(”请输入字符串”，”字符串对话框”，”字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsumptionofnon-renewablesourcesofenergyhascaused