#树（Tree）的基本概念 ####节点、根节点、父节点、子节点、兄弟节点；节点、根节点、父节点、子节点、兄弟节点； 一棵树可以没有任何节点，称为空树 一棵树可以只有 1 个节点，也就是只有根节点 子树、左子树、右子树； **节点的度（degree）：**子树的个数； **树的度：**所有节点度中的 ...
分类：
其他好文 时间：
2020-07-09 00:50:24
阅读次数：
70
package LeetCode_1008 /** * 1008. Construct Binary Search Tree from Preorder Traversal * https://leetcode.com/problems/construct-binary-search-tree-fr ...
分类：
其他好文 时间：
2020-07-06 23:57:45
阅读次数：
88
题目： 求给定的二叉树的前序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1 2 / 3 返回：[1，2，3] 代码： 1 /** 2 * struct TreeNode { 3 * int val; 4 * struct TreeNode *left; 5 * struct TreeNode ...
分类：
其他好文 时间：
2020-07-06 17:50:18
阅读次数：
44
表示“重复”这个含义的词有很多, 比如循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate). 循环算是最基础的概念, 凡是重复执行一段代码, 都可以称之为循环. 大部分的递归, 遍历, 迭代, 都是循环. 递归是重复调用函数自身实现循环。迭代是函数内 ...
分类：
其他好文 时间：
2020-06-27 10:09:13
阅读次数：
50
1.要点二叉树遍历重复在查找中查找某个数时（重复+查找=二重循环），应考虑是否可以用map2.题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。3.示例给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder... ...
分类：
其他好文 时间：
2020-06-26 16:49:59
阅读次数：
54
Example 1 源码： <?php $UploadDir = '/var/www/files/'; if (!(isset($_GET['file']))) die(); $file = $_GET['file']; $path = $UploadDir . $file; if (!is_fil ...
分类：
Web程序 时间：
2020-06-25 17:18:00
阅读次数：
61
题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 ...
分类：
编程语言 时间：
2020-06-24 19:40:46
阅读次数：
48
1086 Tree Traversals Again (25分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh ...
分类：
其他好文 时间：
2020-06-19 23:19:08
阅读次数：
62
题目描述 leetcode - 102：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题关键 队列 BFS 结构体 碎碎念 这道题可以不用结构体，在while循环里面加一个for循环来遍历某一层的节点。但是很 ...
分类：
其他好文 时间：
2020-06-19 01:10:53
阅读次数：
67
1028. 从先序遍历还原二叉树 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/recover-a-tree-from-preorder-traversal 题目 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们 ...
分类：
编程语言 时间：
2020-06-18 19:42:50
阅读次数：
59
