已知二叉树的后序和中序序列如下,画出该二叉树.后序序列:DEABFCR 中序序列:DAERBCF

飞欧 1年前 已收到1个回答 举报

晨宇飞 幼苗

共回答了19个问题采纳率:94.7% 举报

已知一棵二叉树的后序序列和中序序列,构造该二叉树的过程如下:
1.根据后序序列的最后一个元素建立根结点;
2.在中序序列中找到该元素,确定根结点的左右子树的中序序列;
3.在后序序列中确定左右子树的后序序列;
4.由左子树的后序序列和中序序列建立左子树;
5.由右子树的后序序列和中序序列建立右子树.
R
/
A C
/ /
D E B F

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.010 s. - webmaster@yulucn.com