搜题

【单选题】

若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）

A、CDBGFEA

B、CDBFGEA

C、CDBAGFE

D、BCDAGFE

查看正确答案

更多“若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）”相关的问题

第1题

[简答题] 已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

点击查看答案

第2题

[单选题] 一棵二叉树的前（先）序序列为ABCDEFG，则它的中序序列不可能为（）。

A、CBDAFEG B、DCBAEFG C、CDBAGEF D、BDCAFGE

点击查看答案

第3题

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

点击查看答案

第4题

[简答题] 已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I，中序遍历结果为D、G、B、A、E、C、H、F、I，请给出该二叉树的后序遍历结果。

点击查看答案

第5题

[简答题] 已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的中序遍历结果。

点击查看答案

第6题

[] 已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的先序遍历结果。

点击查看答案

第7题

[判断题] 已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。

点击查看答案

第8题

[] 设一棵二叉树其中序和后序遍历为：中序：BDCEAFHG；后序：DECBHGFA。画出这棵二叉树的逻辑结构，并写出先序遍历结果。

A、将下列（题图2.3）的一般树化为二叉树。

点击查看答案

第9题

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服