作业帮 > 数学 > 作业

已知二叉树的先序序列.中序序列和后序序列分别如下,但其中有一些模糊不清.试构造该二叉树.

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/04 05:00:10
已知二叉树的先序序列.中序序列和后序序列分别如下,但其中有一些模糊不清.试构造该二叉树.
先序序列_BC_E_GH
中序序列C_DA_GHF
后序序列_DB_ _FEA
已知二叉树的先序序列.中序序列和后序序列分别如下,但其中有一些模糊不清.试构造该二叉树.
先序:ABCDEFGH
中序:CBDAEGHF
后序:CDBHGFEA
F
H
G
E
A
D
B
C
这是一棵左旋90度的二叉树