数据结构---第五章树与二叉树---二叉树的概念---选择题

数据结构—第五章树与二叉树—二叉树的概念—选择题

1度为2的有序树就是二叉树，这句话不对。

二叉树和度为2的有序树的区别：
（1）度为2的树至少有3个结点，而二叉树可以为空。
（2）度为2的有序树的孩子的左右次序是相对另一孩子而言的，若某个结点只有一个孩子，则这个孩子就无需区分其左右次序，而二叉树无论其孩子数是否为2，均需确定其左右次序，即二叉树的结点次序不是相对于另一结点而言的，而是确定的。

2含有n个结点的二叉树的高度为log2n下取整+1，这句话也不对。

3在完全二叉树中，若一个结点没有左孩子，则它必是叶节点。

完全二叉树：高度为h，有n个结点的二叉树，当且仅当其每个结点都与高度为h的满二叉树中编号为1—n的结点一一对应时，称为完全二叉树。
在完全二叉树中，若一个结点没有左孩子，则它必定没有右孩子，那它就是叶子结点。

4在任意一棵非空二叉排序树中，删除某结点后又将其插入。

有可能一样也有可能不一样。