假如一棵二叉树的中序遍历结果为ABCD，则结点A和结点D的关系一定不是（ ）；

相似题目

• 已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。

  查看最佳答案

• 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）

  A、GEDHFBCA B、DGEBHFCA C、ABCDEFGH D、ACBFEDHG

  查看最佳答案

• 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。

  查看最佳答案

• 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。

  A . 正确 B . 错误

  查看最佳答案

• 巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试绘出a、b、c、d、e的大小关系。

  查看最佳答案

• 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。

  A . 正确 B . 错误

  查看最佳答案

• 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（　　）。

  A . 都不相同 B . 完全相同 C . 前序和中序相同，而与后序不同 D . 中序和后序相同，而与前序不同

  查看最佳答案

• 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？

  查看最佳答案

• 一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。

  查看最佳答案

• 1、树的后序遍历结果和对应的二叉树的中序遍历结果相同。

  查看最佳答案

• 已知一棵二叉树前序遍历和中序遍历分别为ABDEFGCHI和DBFEGACIH，则该二叉树的后序遍历为

  A．DFGEBHICA B．DGEBHFCAI C．DFGEBIHCA D．DGEBFIHCA

  查看最佳答案

• 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为()。

  查看最佳答案

• 在一棵非空的二叉树的中序遍历序列中，其根结点的右边( 1。

  A．只有右子树上的所有结点 B．只有左子树上的所有结点 C．只有右子树上的部分结点 D．只有左子树上的部分结点

  查看最佳答案

• 若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的______个结点。

  查看最佳答案

• 7、若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（）。

  A．1, 2, 3, 4 B．2, 1, 3, 4 C．3, 2, 4, 1 D．4, 3, 2, 1 E．3, 4, 2, 1 F．3, 4, 1, 2 G．1, 3, 4, 2

  查看最佳答案

• 32、已知一棵二叉树结点的先序遍历序列为：C,F,E,A,D,B, 中序遍历序列为 E,A,F,B,D,C, 则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）

  查看最佳答案

• 已知一棵二叉树结点的先序遍历序列为：C,F,E,A,D,B, 中序遍历序列为 E,A,F,B,D,C, 则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）

  查看最佳答案

• 2、设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。

  A．adbce B．decab C．debac D．abcde

  查看最佳答案

• 设一棵二叉树的前序序列为abdecf，后序序列为debfca，则该二叉树中序遍历的顺序是（)。A、adbecf

  B、dfecah C、dbeacf D、abedef 此题为多项选择题。

  查看最佳答案

• 假设一棵二叉树的中序序列为 B F D A G E H C，先序序列为A B D F C E G H，请： （1）写出该二叉树的后序遍历序列 （2）根据该二叉树的后序遍历序列画出其线索二叉树。

  查看最佳答案

• 设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【4】 。

  查看最佳答案

• 39、已知一棵二叉树结点的先序遍历序列为：C,A,D,E,B,F, 中序遍历序列为 A,C,B,F,E,D, 则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）

  查看最佳答案

• 42、已知一棵二叉树结点的先序遍历序列为：C,A,D,B,E,F, 中序遍历序列为 C,D,A,E,B,F, 则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）

  查看最佳答案

• 2、任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）

  A．肯定不发生改变 B．肯定发生变化 C．不能确定 D．有时发生变化

  查看最佳答案