7. 重建二叉树 题意：面试题07. 重建二叉树 思路：前序遍历的顺序是“根-左-右”，中序遍历的顺序是“左-中-右”。 那么，对于整棵树前序遍历的结果，第一个值r一定是树的根结点。如果在中序遍历的结果中找到r的位置index，那么index左边的子数组就都是根结点r的左子树的中序遍历结果，inde ...
分类：
其他好文 时间：
2020-07-19 23:21:29
阅读次数：
70
容易忘的树基本操作 以中序与任意其他方法遍历建二叉树 // 中序与后续为例 struct node { int data; node *l, *r; }; // 中序的hash数组 int hashIn[MAX]; vector<int> in(MAX), post(MAX); node *crea ...
分类：
编程语言 时间：
2020-07-19 18:09:06
阅读次数：
109
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ ## 迭代 class Solution: def inorderTraversal(self, root: TreeNod ...
分类：
其他好文 时间：
2020-07-19 11:38:09
阅读次数：
55
1，个人理解前缀、中缀、后缀表达式应该对应着树的前序遍历、中序遍历和后序遍历。 2，中缀表达式更方便人类理解，后缀表达式因为其堆栈结构更方便计算机理解，这就像计算机组成原理中的补码和源码一样，补码更方便计算机计算，源码更方便人类看懂，也可以用二进制和十进制对比，为什么计算机整个框架建立在二进制的基础 ...
分类：
其他好文 时间：
2020-07-18 22:04:50
阅读次数：
83
中序。 刚拿到题目时，第一想法是递归，但是搞错了二叉搜索树成立的条件。 我以为的条件是：左侧树为二叉搜索树，右侧树为二叉搜索树，且root.right>root>root.left，然后递归。 但是显然这不对，满足以上条件后，root.right.left可能比root要小。 先说正确的递归解法：正 ...
分类：
其他好文 时间：
2020-07-18 22:03:27
阅读次数：
71
链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo ...
分类：
其他好文 时间：
2020-07-18 11:34:31
阅读次数：
66
还原二叉树 给前序、中序 function preMid(pre,mid){ if(pre.length == 0 || mid.length == 0){ return null } var root = pre[0] //前序第一个是根节点 //获取根节点在中序中的索引值 var rootMid ...
分类：
其他好文 时间：
2020-07-16 21:42:16
阅读次数：
74
/* // Definition for a Node. class Node { public int val; public List<Node> children; public Node() {} public Node(int _val) { val = _val; } public No ...
分类：
其他好文 时间：
2020-07-15 23:57:38
阅读次数：
89
【题目】 给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。 注意： 如果给定的节点是中序遍历序列的最后一个，则返回空节点; 二叉树一定不为空，且给定的节点一定不是空节点； 样例 假定二叉树是：[2, 1, 3, null, null, null, null]， 给出的是值等于2的节点。 ...
分类：
其他好文 时间：
2020-07-15 22:53:47
阅读次数：
59
一、MFC中序列化的五个步骤： 继承自CObject类 重写Serialize()函数 在类的申明中使用DECLARE_SERIAL 宏 定义一个无参数的构造函数（重建对象的时候要用） 在cpp文件中添加IMPLEMENT_SERIAL宏 如果类没重载<<和>>，可自行调用 ar.Write(&m_ ...
分类：
编程语言 时间：
2020-07-14 21:56:06
阅读次数：
88
