根据自己对于对于遍历的理解 前序遍历：中左右 中序遍历：左中右 后序遍历：左右中 对于前序和中序，可以只改变一些printf的顺序 所以前中后名称都是针对中间（根）的结点，所以后序遍历是不可以直接移动printf的位置的，因为对于每个结点不能直接出栈，出栈输出的时候需要判断2点 1.这个节点有没有右 ...
分类：
其他好文 时间：
2020-06-28 22:34:15
阅读次数：
72
1.要点二叉树遍历重复在查找中查找某个数时（重复+查找=二重循环），应考虑是否可以用map2.题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。3.示例给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder... ...
分类：
其他好文 时间：
2020-06-26 16:49:59
阅读次数：
54
题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 ...
分类：
编程语言 时间：
2020-06-24 19:40:46
阅读次数：
48
点个赞，看一看，好习惯！本文GitHubhttps://github.com/OUYANGSIHAI/JavaInterview已收录，这是我花了3个月总结的一线大厂Java面试总结，本人已拿大厂offer。另外，原创文章首发在我的个人博客：blog.ouyangsihai.cn，欢迎访问。今天来聊聊dfs的解题方法，这些方法都是总结之后的出来的经验，有值得借鉴的地方。1从二叉树看dfs二叉树的思
分类：
其他好文 时间：
2020-06-22 14:48:14
阅读次数：
53
图论习题整理 求先序排列 需要知道树的遍历方法,分别前中后序,代表着先访问根节点,左子树,右子树,或是左中右,或是左右中 现在给同一棵树的中后两个序列,求前序, 首先清楚这样的性质: 1.对于某个树(无论是子树还是本体,只要是棵完整的树就行),其前序遍历序列的第一个节点肯定是它的根,就是对于节点,其 ...
分类：
其他好文 时间：
2020-06-21 09:25:27
阅读次数：
59
1028. 从先序遍历还原二叉树 题目分析 这个题其实跟我们之前序列化二叉树的题有点类似，这个题的难点在于怎么把对应的层次节点的父节点找出来，说实话想的有点久。 因为树的问题一般都是递归解决，所以我这次也是用了递归的方法。 具体来说就是 字符串的第一次出现的数字必定为当前树的根节点，因为他是前序遍历 ...
分类：
其他好文 时间：
2020-06-18 10:38:22
阅读次数：
57
105. 从前序与中序遍历序列构造二叉树 题目 难度中等534 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 ...
分类：
其他好文 时间：
2020-06-17 13:02:53
阅读次数：
57
题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nod ...
分类：
其他好文 时间：
2020-06-14 20:31:35
阅读次数：
61
复原二叉树 http://codeup.cn/problem.php?cid=100000611&pid=0 题目简述： 给你一棵二叉树的前序遍历和中序遍历，要求输出这棵二叉树的后序遍历 输入无限组，没有停止要求（文件读入） 补充知识： 既然做到了这道题，那就补充一下关于还原二叉树及二叉树遍历的知识 ...
分类：
其他好文 时间：
2020-06-09 14:28:44
阅读次数：
71
前序遍历NLR：前序遍历（PreorderTraversal）又叫先序遍历。遍历顺序为：根节点—>左子树—>右子树，所以上图前序遍历的结果为ABDECFG代码实现：publicvoidprevOrder(TreeNoderoot){//递归方式if(root==null){return;}System.out.print(root.val);prevOrder(root.left);p
分类：
其他好文 时间：
2020-06-09 09:34:36
阅读次数：
55
