LeetCode第105题 从前序与中序遍历序列构造二叉树
算法分治算法核心思想可以根据前序遍历找到每一颗树的根节点,将中序遍历分为两个部分,分别定义左子树方法和右子树方法。代码class Solution { int num = 0; public TreeNode buildTree(int[] preorder, int[] inorder) { TreeNode root = new TreeNode(preorder[0]); int i = 0; for(;i < in.
原创
2022-04-15 08:31:28 ·
2635 阅读 ·
0 评论