leetcode 剑指 Offer 07. 重建二叉树の解题思路
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7解题思路对二叉树缺少了解,导致拿到题后一脸懵逼,于是现在本子上画了一个三层的二叉树,然后用Root、Root.left、Root.left.left这种方式
原创
2020-07-24 15:53:33 ·
230 阅读 ·
0 评论