搜题

【单选题】

已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）

A、CBEFDA

B、FEDCBA

C、CBEDFA

D、不定

查看正确答案

更多“已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）”相关的问题

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

第5题

[填空题] 已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。

点击查看答案

第6题

[简答题] 已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。

点击查看答案

第7题

[判断题] 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同。

点击查看答案

第8题

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

点击查看答案

第9题

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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