【单选题】若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。
A. 前序
B. 中序
C. 后序
D. 按层次
A. 前序
B. 中序
C. 后序
D. 按层次
后序
举一反三
- 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用_______遍历方法最合适
- 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( ) A．层次遍历算法 B．前序遍历算法 C．中序遍历算法 D．后序遍历算法
- 前序遍历和后序遍历结果相同的二叉树为 A: A.一般二叉树 B: B.只有根结点的二叉树 C: C.根结点无左孩子的二叉树 D: D.根结点无右孩子的二叉树 E: E.所有结点只有左子树的二叉树 F: F.所有结点只有右子树的二树树
- 对于前序遍历和后序遍历结果相同的二叉树为() A: 根结点无左孩子的二叉树 B: 只有根结点的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二又树足
- 最佳二叉搜索树是(36)。 A．关键码个数最少的二叉搜索树 B．搜索时平均比较次数最少的二叉搜索树 C．所有结点的左子树都为空的二叉搜索树 D．所有结点的右子树都为空的二叉搜索树
内容
- 0
【判断题】采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的
- 1
前序遍历和中序遍历结果相同的二叉树为(31)。 A: 一般二又树 B: 根结点无左孩子的二叉树 C: 所有的结点只有左子树的二叉树 D: 所有的结点只有右子树的二叉树
- 2
编写算法，交换二叉树左右子树上的所有结点（二叉树采用二叉链表结构存储）。
- 3
前序遍历和中序遍历结果相同的二叉树为()。 A: 根结点无左孩子的二叉树 B: 根结点无右孩子的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二叉树
- 4
后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。 A: 非叶子结点只有左子树的二叉树 B: 只有根结点的二叉树 C: 根结点无右子树的二叉树 D: 非叶子结点只有右子树的二叉树