x568059888的博客

题目描述LeetCode传送门：105. 从前序与中序遍历序列构造二叉树题目分析观察前序和中序遍历序列可以知道前序遍历序列的第一个元素为该树的根节点，而中序遍历序列中根结点的左边为根结点左子树的中序遍历序列，右边为中序遍历序列。而根据两序列根结点的位置，又可确定前序序列中左右子树的前序遍历序列，从而递归求得这棵二叉????。根据分析可知，需要7个变量：确定中序序列根结点变量i，前序...

题目描述分析及代码题目分析本题要求对

题目描述LeetCode传送门：101. 对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ ...

题目描述题目分析观察中序与后序遍历序列可以知道后序遍历序列的最后一个元素为该树的根节点，而中序遍历序列中根结点的左边为根结点左子树的中序遍历序列，右边为中序遍历序列。而根据两序列根结点的位置，又可确定后序序列中左右子树的后序遍历序列。下面以题目样例为例，进行分析：中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20...