题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 如果一棵树只有一个结点，它的深度为1，如果根节点只有左子树而没有右子树，那么树的深度应该是其左子树的深度+1.同样如果根节点只有右子树而没有左子树，那么树的深度应该是 ...
分类：
其他好文 时间：
2019-01-14 23:16:54
阅读次数：
334
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 /*public class TreeNode{ public int val; public TreeNode left; public TreeNode right ...
分类：
其他好文 时间：
2018-12-31 17:17:55
阅读次数：
249
题目描述:输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 实现语言：Java ...
分类：
其他好文 时间：
2018-12-30 11:39:43
阅读次数：
170
传送门 题目翻译的很清楚……似乎点分治的题题目描述都非常简洁。 还是那个操作，一条路径要么全部在一棵子树中，要么经过当前的重心，所以考虑点分治。 首先dfs求出重心的每一棵子树中，有i个黑点的最长路径长度（这个没什么难度），之后我们只要考虑一下怎么在子树之内合并信息即可。 首先我们肯定是枚举所有的子 ...
分类：
其他好文 时间：
2018-12-08 20:18:18
阅读次数：
183
题意：给一棵树，输出树上所有最长路径包含的节点 树的直径的应用 ...
分类：
其他好文 时间：
2018-12-08 11:22:58
阅读次数：
117
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 int maxDepth(Tre ...
分类：
其他好文 时间：
2018-11-14 20:52:34
阅读次数：
155
二叉树的深度（10分） 题目内容： 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 输入格式: 第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10 接下来有n行， ...
分类：
其他好文 时间：
2018-11-13 16:15:41
阅读次数：
235
题目：题目链接 思路：每个方块可以用任意多次，但因为底面限制，每个方块每个放置方式选一个就够了，以x y为底 z 为高，以x z为底 y 为高，以y z为底 x为高，因为数据量很小，完全可以把每一种当成DAG上的一个结点，然后建图找最长路径。 AC代码： ...
分类：
其他好文 时间：
2018-11-12 11:21:30
阅读次数：
144
题目大意： 找基环树直径 （这个题输入给出的是内向基环树（虽然是无向边）） 存在两种情况： 1.直径在树上。 2.直径从树里走到环上，再走进另外一个树里。 首先dfs找到环。 第一种直接树形dp。dp[i]i往下最长路径。还能用来求第二种情况。 第二种，找到环之后，断环成链，复制一倍。求的是，选择距 ...
分类：
其他好文 时间：
2018-11-04 12:53:20
阅读次数：
219
学号 20172326 《程序设计与数据结构》第七周学习总结 教材学习内容总结 AVL树 AVL树是实现平衡二叉树的一种算法实现，别的方法也可实现例如红黑树。 平衡因子：右子树高度 左子树高度的差值（高度是指当前结点到叶子结点的最长路径，如所有叶子结点的高度都为0，而深度则是指从根结点到当前结点的最 ...
分类：
其他好文 时间：
2018-11-03 02:09:32
阅读次数：
149
