已知先序序列：ABCDEFGH,中序序列：CDBAFEHG,画出的二叉树是怎样的?
1个回答
展开全部
由先序可知,A是根,于是在中序中可知CDB在作,FEHG在右：
A
/ \
(CDB) (FEHG)
同理,先序划分成A|BCD|EFGH.在左子树BCD中,因先序可得B是根,右子树EFGH中E是根：
A
/ \
B E
| |
（CD） （FGH）
在B和B的子孙中,由中序序列CDB,可知CD都在B的左子树上.先C后D,可得C是B的左子节点,D是C的右子节点.同理由FGH在中序序列为FEHG可以推出,F在E的左子树上,HG在右子树上：
A
/ \
B E
/ / \
C F (GH）
\
D
同CD的判断过程,不难得出G是E右子节点,H是G左子节点：
A
/ \
B E
/ / \
C F G
\ /
D H
A
/ \
(CDB) (FEHG)
同理,先序划分成A|BCD|EFGH.在左子树BCD中,因先序可得B是根,右子树EFGH中E是根：
A
/ \
B E
| |
（CD） （FGH）
在B和B的子孙中,由中序序列CDB,可知CD都在B的左子树上.先C后D,可得C是B的左子节点,D是C的右子节点.同理由FGH在中序序列为FEHG可以推出,F在E的左子树上,HG在右子树上：
A
/ \
B E
/ / \
C F (GH）
\
D
同CD的判断过程,不难得出G是E右子节点,H是G左子节点：
A
/ \
B E
/ / \
C F G
\ /
D H
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
Sievers分析仪
2024-10-13 广告
是的。传统上，对于符合要求的内毒素检测，最终用户必须从标准内毒素库存瓶中构建至少一式两份三点标准曲线；必须有重复的阴性控制；每个样品和PPC必须一式两份。有了Sievers Eclipse内毒素检测仪，这些步骤可以通过使用预嵌入的内毒素标准...
点击进入详情页
本回答由Sievers分析仪提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
