下列关于二叉树的说法中 正确的是（）。A．度为2的有序树就是二叉树B．含有N个结点的二叉树其高度
结点,说法,高度
已帮助 人
下列关于二叉树的说法中，正确的是（）。
A．度为2的有序树就是二叉树
B．含有N个结点的二叉树其高度为[log2N]+1
C．在完全二叉树中，若一个结点没有左孩子，则它必是叶结点
D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
二叉树是有序树，但是度为2的有序树却不是二叉树，A错；答案B仅当是完全二叉树时有意义，对于任意一棵二叉树高度可能为[log2N]+1～N；在二叉排序树上删除结点时可能会调整部分结点的位置，而插入时一定是插在叶结点的位置，故先删除再插入，其结果可能不再一样了，D错。根据完全二叉树的定义，答案C正确。