搜题

【单选题】

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

A、CBDAFEG

B、DCBAEFG

C、CDBAGEF

D、BDCAFGE

查看正确答案

更多“一棵二叉树的前（先）序序列为ABCDEFG，则它的中序序列不可能为（）。”相关的问题

第1题

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

点击查看答案

第2题

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

A、CDBGFEA B、CDBFGEA C、CDBAGFE D、BCDAGFE

点击查看答案

第3题

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

点击查看答案

第4题

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

A、CBEFDA B、FEDCBA C、CBEDFA D、不定

点击查看答案

第5题

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

点击查看答案

第6题

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

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

点击查看答案

第7题

[单选题] 下列关于二叉树周游的叙述中，哪一条是正确的？（）

A、若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B、若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 C、若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 D、若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点

点击查看答案

第8题

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

点击查看答案

第9题

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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