首页 › 答案 › 题库 › 慕课 › 未分类

一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是

一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
正确答案：ABCDEFG

标签：数据结构遍历序列

上一条：按照视频里面的编号方式对一棵完全二叉树进行结点编号，已知结点的最大编号是245，则拥有最小编号的叶子结点的编号是（）。

下一条：已知一个有序森林描述如下，它的先序遍历序列为（）（给出结点序列，不要有分隔符和空格）。第1棵树：根结点II的孩子依次为：J,AJ的孩子依次为：CA没有孩子C的孩子依次为：HH没有孩子第2棵树：根结点FF没有孩子第3棵树：根结点GG的孩子依次为：B,EB没有孩子E没有孩子第4棵树：根结点DD没有孩子