2. 考研
  3. 下列关于二叉树的说法中，正确的是( )。

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

admin2013-12-31  77
问题 下列关于二叉树的说法中，正确的是(    )。
选项 A、度为2的有序树就是二叉树
B、含有n个结点的二叉树，其高度为[log2n]+1
C、完全二叉树中，若一个结点没有左孩子，则它必是叶子结点
D、在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同
答案C
解析 二叉树是有序树，但是度为2的有序树却不是二叉树，所以选项A错误；选项B当且仅当完全二叉树时才有意义，对于任意一棵二叉树高度可能为[log2n]+1=n；根据完全二叉树的定义，选项C正确；在二叉排序树上删除结点时可能会调整部分结点的位置，而插入时一定是插在叶子结点的位置，故先删除再插人结果可能就不再一样了，所以选项D错误。
转载请注明原文地址:https://kaotiyun.com/show/vSxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)