A-A+

下列关于二叉树的说法中正确的是()。A．度为2的有序树就是二叉树B．含有n个结点的二叉树

2022-08-07 16:20:46 问答库阅读 182 次

问题详情

下列关于二叉树的说法中，正确的是()。
A．度为2的有序树就是二叉树
B．含有n个结点的二叉树，其高度为「10g2n」+1
C．完全二叉树中，若一个结点没有左孩子，则它必是叶子结点
D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同请帮忙给出正确答案和分析，谢谢！

参考答案

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