一棵二叉树的先序、中序、后序序列如下,其中一部分未标出,请构造出该二叉树.

分类: 作业答案 • 2021-12-31 12:10:11

问题描述：

一棵二叉树的先序、中序、后序序列如下,其中一部分未标出,请构造出该二叉树.
先序序列：_ _ C D E _ G H I _ K
中序序列：C B _ _ F A _ J K I G
后序序列：_ E F D B _ J I H _ A

答

你的先序序列不少元素干嘛打那么多空格,结果是,先序
遍历为：ABCDEFGHIJK 中序遍历为:CBEDFAHJKIG 后续遍历
为：CEFDBKJIHGA.树状结构为：
A
/ \
BG
/ \ /
C D H
/ \\
EFI
/
J
\
K

一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.