一棵二叉树的先序序列为ABCDEFG，它的中序序列可能是______。 A. CABDEFG B_

学习人数: 3.4k

正确率: 80%

题目描述

未通过

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

A. CABDEFG

B. ABCDEFG

C. DACEFBG

D. ADCFEGB

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有18条笔记

2 个回答 (点击展开回答)

2024年8月17日 20:12

选项D是对的，因为先序序列ABCDEFG和中序序列ADCFEGB能够生成唯一的一棵二叉树，画一下图就知道了（AC选项是画不出图的）。

至于A和C的序列中，C与D作为A的左子树，在先序序列ABCDEFG中C要与BDEFG分开而不是混在其中，D也是如此，所以说AC的序列不可能是这个先序序列的中序序列。

对于B来说，最明显了，每层一个右孩子结点就行了，自己画个图一眼能看出来。

但是我想说的是D也是对的。

xman-yc 回复 Djiangxu：智齿！

2024年12月1日 19:29

2023年9月15日 11:28

当没有右孩子的时候，先序遍历就和中序遍历一样了

lightstar 回复 lightstar：错了错了，写错了，是只有又孩子的时候

2023年9月15日 11:41