leetcode105:从前序与中序遍历序列构造二叉树
从前序与中序遍历序列构造二叉树从前序与中序遍历序列构造二叉树思路代码
从前序与中序遍历序列构造二叉树
思路
寻找根结点
用根结点的值划分中序遍历,获得左右子树大小
遍历建立左右子树
代码
class Solution {
public TreeNode buildTree(int[] preorder, int[] inorder) {
return build(preorder,0,preorder.length-1,inorder,0,inorder.length-1);
原创
2021-08-06 16:54:39 ·
139 阅读 ·
0 评论