输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：前序遍历，第一个节点为二叉树root；中序遍历，左中右， ...
分类：
其他好文 时间：
2020-05-25 17:51:28
阅读次数：
78
Q：二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。 A： 1.中序遍历 根据出现降序的次数 找出两个错误的节点，交换节点值 只出现一次降序 则第一个为降序时较大的，第二个为降序时较小的 出现了两次降序 则第一个为第一次降序时较大的，第二个为第二次降序时较小的 2.为了满足 ...
分类：
其他好文 时间：
2020-05-25 15:12:22
阅读次数：
40
/** * 给出一个二叉树的节点，返回该节点的前驱节点(中序遍历的上一个节点称为前驱节点) * <p> * 1)如果该节点有左子树，那么该节点的前驱节点一定是左子树上最右边的节点； * 2)如果该节点无左子树，那么往上找； * 3)如果该节点是父节点的右子树，那么返回该父节点；如果该节点是父节点的左 ...
分类：
其他好文 时间：
2020-05-24 13:47:28
阅读次数：
50
【先序遍历】DLR:先根再左再右：A->B->C-D->E->F->G->H [中序遍历] LDR:先左再根再右：B->D->C->E->A->F->H->G 【后序遍历】LRD:先左再右再中：D->E->C->B->H->G->F->A 图（1） 【先序遍历】DLR:先根再左再右：A->B->D- ...
分类：
其他好文 时间：
2020-05-23 16:37:39
阅读次数：
124
因为时间紧和基础薄弱，一刷《剑指Offer》就变成了速看😂。 我按照： 1、看题目思考一会； 2、上网找找关于题目里不懂的知识点； 3、看评论和官方题解的解法，尽量看懂，并及时弄懂不懂的地方； 4、将搜索到的资料和感觉优秀的解法记录在这个博客里。 这四步来完成一刷，之后再仔细二刷。 T07、深入学 ...
分类：
其他好文 时间：
2020-05-23 09:47:57
阅读次数：
366
［抄题］： Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). You ...
分类：
其他好文 时间：
2020-05-23 09:45:44
阅读次数：
50
题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 我的题解：递归 前序拿到根节点，在中序中找到该节点左边的元素和右边的元素，递归下去. 看了官方的递归解法，思路差不多，更简洁一些： java class Solution { public TreeNode ...
分类：
其他好文 时间：
2020-05-23 09:24:45
阅读次数：
47
方法一：递归 public TreeNode buildTree(int[] preorder, int[] inorder) { return buildTreeHelper(preorder, 0, preorder.length, inorder, 0, inorder.length); } ...
分类：
其他好文 时间：
2020-05-23 00:43:34
阅读次数：
59
题目描述：根据一棵树的前序遍历与中序遍历构造二叉树。假设树中没有重复的元素。 今日学习： 1.复习二叉树遍历 2.复习map 3.搭建mediasoup demo（websocket连接失败，原因没找到） 4.脚手架是为了减少因为想要减少重复工作而进行的重复工作 "天使爆破组" 果然是小天使，题解一 ...
分类：
其他好文 时间：
2020-05-22 21:23:30
阅读次数：
57
地址：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/ /** * Definition for a Node. * class Node { * public $val = null; * public $childre ...
分类：
其他好文 时间：
2020-05-22 11:21:44
阅读次数：
44
