下列关于树和二叉树转换的叙述中,不正确的是( )。
A: 一棵树转换的二叉树的根结点的右子树总是空的
B: 按照转换规则任意一棵树都可以找到唯一的一棵二叉树与之对应
C: 若树是空的,与它对应的二叉树也是一棵空树
D: 按照后根序遍历树的结点顺序和转换后的二叉树的后根序遍历的顺序相同
A: 一棵树转换的二叉树的根结点的右子树总是空的
B: 按照转换规则任意一棵树都可以找到唯一的一棵二叉树与之对应
C: 若树是空的,与它对应的二叉树也是一棵空树
D: 按照后根序遍历树的结点顺序和转换后的二叉树的后根序遍历的顺序相同
举一反三
- 【单选题】下列关于树与二叉树转换的叙述中,不正确的是()。 A. 由树转换为二叉树,其对应二叉树根结点的右子树总是空的 B. 任意每一棵树都可以找到唯一的二叉树与之相对应 C. 若树是空的,那么与之对应的二叉树也是一棵空树 D. 按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 折半 查找 所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树。 ( )
- 2)对于AVL树说法正确的是 A: AVL树是一棵二叉查找树 B: AVL树是一棵完全二叉树 C: AVL树是一棵满二叉树 D: 以上说法都不正确
- 在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。