给定树如图所示，请列出的中序遍历序列_____________ 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201804/bcd87def612941328aa90e8d4ee2d398.png

相似题目

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）

  A . A.路径和 B . B.内部路径长度 C . C.总深度 D . D.深度和

  查看最佳答案

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）

  A . A.用指针方式存储有n个结点的二叉树，至少要有n+1个指针 B . m阶B-树中，每个非叶子结点的后继个数≥ C . m阶B-树中，具有k个后继的结点，必含有k-1个键值 D . 平衡树一定是丰满树

  查看最佳答案

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）

  A . A.B-树 B . B+树 C . 丰满树 D . 穿线树

  查看最佳答案

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（）

  A . A.B-树 B . 平衡树 C . 非平衡树 D . 穿线树

  查看最佳答案

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（1）处应选择（）

  A . A.递归程序 B . 迭代程序 C . 队列操作 D . 栈操作

  查看最佳答案

• 对下列二叉树进行中序遍历的结果是_____http://image.zhihuishu.com/zhs/onlineexam/ueditor/201809/50c6d68e8a014fddaba4af4a2e848ac0.jpg

  查看最佳答案

• 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为______。

  查看最佳答案

• 给定树如图3所示，请列出的先根遍历序列_____________ 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201804/807732fa6fe344b2a1eac12f98199b83.png

  查看最佳答案

• 给定二叉树如图所示，请列出的后序遍历序列____________ 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201804/0561f543ac654861925da8515fbce9ad.png

  查看最佳答案

• 设有二叉树如图所示，按其中序遍历次序遍历，对于根a的右子树最先访问的结点是__________ 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201804/51cdadb2964e4bd68a063c474c6e9018.png

  查看最佳答案

• 对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。

  A．T的先根序列与B的先序序列相同 B．T的后根序列与B的后序序列相同 C．T的先根序列与B的中序序列相同 D．无简单的对应关系

  查看最佳答案

• 若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

  A．BDGCEFHA B．GDBECFHA C．BDGAECHF D．GDBEHFCA

  查看最佳答案

• 已知二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,则它的先序遍历序列是________。

  A、acbed B、decab C、deabc D、cedba

  查看最佳答案

• 已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为______。

  A．3 B．4 C．5 D．6

  查看最佳答案

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

  查看最佳答案

• 已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。

  A．ABCED B．CEDBA C．DEABC D．DECAB

  查看最佳答案

• 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表示空，答案里不要有空格）

  查看最佳答案

• 已知二叉树的扩充先序序列是“ABC空空DE空FG空空空空”。那么，它的中序序列是____（）

  A．ABCEDGF B．DBCAEFG C．CBEGFDA D．GABFDCE

  查看最佳答案

• 对如图所示二叉树进行中序遍历的结果为______。

  查看最佳答案

• 7、设 T 是非空二叉树，若 T 的后序遍历和中序遍历序列相同，则 T 的形态是 __

  A．只有一个根结点 B．没有度为 1 的结点 C．所有结点只有左孩子 D．所有结点只有右孩子

  查看最佳答案

• 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表示空，答案里不要有空格）

  查看最佳答案

• 给定如第一题所示的一棵树，其后序遍历为__________（为便于系统批改，元素之间不要有空格)

  查看最佳答案