标签:部分 元素 n个元素 就是 text color blog 51cto 重要
从图中看出的最重要的一点是前序序列怎末划分成两部分。其实可以先在中序中找出左边有n个元素,然后前序除了第一个头节点之后的n个元素就是左子树上的前序序列。另外的就是右子树的前序序列。 注意上图中前序中序分块的颜色匹配。
leetcode: 105. 从前序与中序遍历序列构造二叉树
标签:部分 元素 n个元素 就是 text color blog 51cto 重要
原文地址:https://blog.51cto.com/f1yinsky/2373666