现有一棵树如下图所示,则把该树转换为二叉树后的层遍历结果为:()。
A: ABECDF
B: ABCEDF
C: ABCDEF
D: ACDBFE
A: ABECDF
B: ABCEDF
C: ABCDEF
D: ACDBFE
举一反三
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 给定一棵树的二叉链表存储结构，把这棵树转换为二叉树后，这棵二叉树的形态是 。
- 有一棵二叉树如下图，该树是（）。 A: 二叉平衡树 B: 二叉排序树 C: 堆的形状 D: 以上都不是
- 【单选题】下列关于树与二叉树转换的叙述中,不正确的是()。 A. 由树转换为二叉树，其对应二叉树根结点的右子树总是空的 B. 任意每一棵树都可以找到唯一的二叉树与之相对应 C. 若树是空的，那么与之对应的二叉树也是一棵空树 D. 按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
- 下列关于树和二叉树转换的叙述中，不正确的是（ ）。 A: 一棵树转换的二叉树的根结点的右子树总是空的 B: 按照转换规则任意一棵树都可以找到唯一的一棵二叉树与之对应 C: 若树是空的，与它对应的二叉树也是一棵空树 D: 按照后根序遍历树的结点顺序和转换后的二叉树的后根序遍历的顺序相同