题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 题目链接： https: ...
分类：
其他好文 时间：
2020-06-15 23:16:51
阅读次数：
86
题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 题目链接： https ...
分类：
其他好文 时间：
2020-06-15 23:10:47
阅读次数：
64
437. 路径总和 III 给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 ...
分类：
其他好文 时间：
2020-06-15 20:54:51
阅读次数：
70
题目描述： 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度 2. DFS：递归，与求最大深度相反，求最小深度，注意要考虑左子树或者右子树为 ...
分类：
其他好文 时间：
2020-06-15 09:20:32
阅读次数：
48
矩阵树就是指计算一个图生成树的个数（无论有没有环，边带不带权，有向或无向，指不指定根节点，外向树或内向树，都可以计算） 在此之前，我们引入一个问题： 问题1：给定一个n个节点的完全图，求其生成树个数。 这个问题，简单的prufer序列就可以解决，显然，答案是$n^{n-2}$。 一次升级版： 问题2 ...
分类：
其他好文 时间：
2020-06-13 21:26:17
阅读次数：
101
传送门 神仙题。。简单版本很好做，做法也很多。 加强版$n\leq 105$，显然之前的$O(n2)$的做法时间、空间复杂度都不能承受。 考虑维护以深度有关的$dp$: $f[i][j]$表示以$i$为根节点的子树中，深度为$j$的点有多少个。 显然这个很好维护，转移$\displaystyle f ...
分类：
其他好文 时间：
2020-06-13 13:26:09
阅读次数：
55
题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],返回其自底向上的层次遍历为： [ [15,7], [9,20], [3] ] DFS：递归，从上到下遍历二叉树，每 ...
分类：
其他好文 时间：
2020-06-13 11:11:42
阅读次数：
45
1 xml特征 一是纯文本，默认使用UTF-8编码 可嵌套 XML有固定的结构，首行必定是 只有一个根节点 遇见特殊字符必须转义 2 常见的转义 字符 符号 < < |> &| & " |" ' |' 3 使用DOM DOM是Document Object Model的缩写，DOM模型就是把XML结 ...
分类：
Web程序 时间：
2020-06-13 10:45:36
阅读次数：
71
题目描述： 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回深度为3 深度优先遍历：先序遍历，可递归，可用栈 //C 递归 int maxDepth(st ...
分类：
其他好文 时间：
2020-06-13 10:36:10
阅读次数：
57
题目如下： 思路： 首先说下，这是典型的二叉树的题目，用递归便能解决 算法流程： 1.首先进行安全检查，如果空树，那么直接返回02.首先我们从根节点出发，去遍历这个根节点下所有满足条件的路径数目，每次到达一个节点，将传入的参数sum减去root的val,这是一个递归。然后我们需要遍历所有的根节点，那 ...
分类：
其他好文 时间：
2020-06-10 11:35:30
阅读次数：
57
