一棵二叉树的先序、中序、后序如下,其中一部分未标出,请构造出该二叉树先序序列: _A_ B__CDE_F_ GHI_J_K 中序序列:CB__ __FA__JKIG 后续序列:__EFDB__JIH__A

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 00:59:05
一棵二叉树的先序、中序、后序如下,其中一部分未标出,请构造出该二叉树先序序列:  _A_ B__CDE_F_ GHI_J_K   中序序列:CB__ __FA__JKIG       后续序列:__EFDB__JIH__A

一棵二叉树的先序、中序、后序如下,其中一部分未标出,请构造出该二叉树先序序列: _A_ B__CDE_F_ GHI_J_K 中序序列:CB__ __FA__JKIG 后续序列:__EFDB__JIH__A
一棵二叉树的先序、中序、后序如下,其中一部分未标出,请构造出该二叉树
先序序列: _A_ B__CDE_F_ GHI_J_K 中序序列:CB__ __FA__JKIG 后续序列:__EFDB__JIH__A

一棵二叉树的先序、中序、后序如下,其中一部分未标出,请构造出该二叉树先序序列: _A_ B__CDE_F_ GHI_J_K 中序序列:CB__ __FA__JKIG 后续序列:__EFDB__JIH__A
同学,你的先序序列不少元素干嘛打那么多空格,结果是,先序遍历为:ABCDEFGHIJK 中序遍历为:CBEDFAHJKIG 后续遍历为:CEFDBKJIHGA.
树状结构为:
A
/ \
B G
/ \ /
C D H
/ \ \
E F I
/
J
\
K