根据二叉树的前序序列和中序序列构造二叉树，具体算法怎么写
答案:2 悬赏:80 手机版
解决时间 2021-01-03 02:51
- 提问者网友：了了无期
- 2021-01-02 21:44
根据二叉树的前序序列和中序序列构造二叉树，具体算法怎么写
最佳答案
- 五星知识达人网友：三千妖杀
- 2021-01-02 23:05
如果前序序列和中序序列都为空，那么构造一棵空树。否则
1、根据前序可确定根。
2、根据根和中序，可以确定左子树集合和右子树集合，并得到左子树中序序列和右子树中序序列。
3、在前序序列中划分出左子树前序序列和右子树前序序列。
4、根据左子树前序序列和左子树中序序列构造左子树。
5、根据右子树前序序列和右子树中序序列构造右子树。
算法结束。
1、根据前序可确定根。
2、根据根和中序，可以确定左子树集合和右子树集合，并得到左子树中序序列和右子树中序序列。
3、在前序序列中划分出左子树前序序列和右子树前序序列。
4、根据左子树前序序列和左子树中序序列构造左子树。
5、根据右子树前序序列和右子树中序序列构造右子树。
算法结束。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯