码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-04-03 16:39:18      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:部分   元素   n个元素   就是   text   color   blog   51cto   重要   

技术图片

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

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

标签:部分   元素   n个元素   就是   text   color   blog   51cto   重要   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!