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 ·
2639 阅读 ·
0 评论