首页 > 其他 > 详细

leetcode: 105. 从前序与中序遍历序列构造二叉树

时间:2019-04-03 16:17:09      阅读:127      评论:0      收藏:0      [点我收藏+]
技术分享图片

从图中看出的最重要的一点是前序序列怎末划分成两部分。其实可以先在中序中找出左边有n个元素,然后前序除了第一个头节点之后的n个元素就是左子树上的前序序列。另外的就是右子树的前序序列。 注意上图中前序中序分块的颜色匹配。

leetcode: 105. 从前序与中序遍历序列构造二叉树

原文:https://blog.51cto.com/f1yinsky/2373666

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!