【单选题】下列关于树与二叉树转换的叙述中,不正确的是()。
A. 由树转换为二叉树，其对应二叉树根结点的右子树总是空的 B. 任意每一棵树都可以找到唯一的二叉树与之相对应 C. 若树是空的，那么与之对应的二叉树也是一棵空树 D. 按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
A. 由树转换为二叉树，其对应二叉树根结点的右子树总是空的 B. 任意每一棵树都可以找到唯一的二叉树与之相对应 C. 若树是空的，那么与之对应的二叉树也是一棵空树 D. 按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
举一反三
- 下列关于树和二叉树转换的叙述中，不正确的是（ ）。 A: 一棵树转换的二叉树的根结点的右子树总是空的 B: 按照转换规则任意一棵树都可以找到唯一的一棵二叉树与之对应 C: 若树是空的，与它对应的二叉树也是一棵空树 D: 按照后根序遍历树的结点顺序和转换后的二叉树的后根序遍历的顺序相同
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 折半 查找 所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。 ( )
- 下列关于树的表述正确的是__________。 A: 树不能采用顺序结构存储 B: 在树的二叉链表存储结构中，树的叶子结点对应的链表结点左右指针一定为NULL C: 在树的二叉链表存储结构中，易于求树中给点结点的全部孩子 D: 树与其对应的二叉树结点个数可能不同 E: 树的后根遍历序列与其对应的二叉树的后序遍历序列一定一致
内容
- 0
由树转化成二叉树，该二叉树根节点的右子树不一定为空（）
- 1
折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。( ) A: 正确 B: 错误
- 2
完全二叉树一定是二叉平衡树
- 3
在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
- 4
2）对于AVL树说法正确的是 A: AVL树是一棵二叉查找树 B: AVL树是一棵完全二叉树 C: AVL树是一棵满二叉树 D: 以上说法都不正确