时间限制：1秒 空间限制：32768K 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 /* struct TreeNode { int val; struct TreeNode *left; struct Tree ...
分类：
其他好文 时间：
2018-05-24 18:19:44
阅读次数：
143
一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。 ...
分类：
其他好文 时间：
2018-05-20 15:25:38
阅读次数：
308
// 题目描述 // 输入一棵二叉树，求该树的深度。 // 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right ... ...
分类：
其他好文 时间：
2018-05-17 11:36:52
阅读次数：
109
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 1 /** 2 * Definit ...
分类：
其他好文 时间：
2018-05-15 00:30:02
阅读次数：
213
二叉树的深度遍历 输入一个树状天平，根据力矩相等原则判断是否平衡。平衡输出YES，否则输出NO。所谓力矩相等，就是，其中和分别为左右两边砝码的重量，D为距离。 采用递归（先序）方式输入：每个天平的格式为，，，，当或为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。当时，会先描述左子天平 ...
分类：
其他好文 时间：
2018-05-12 13:46:35
阅读次数：
178
题目链接 求解二叉树的深度，延伸可见leetcode110题。 法一：dfs。 1 private int TreeDepth(TreeNode root) { 2 if(root == null) { 3 return 0; 4 } 5 int l = TreeDepth(root.left); ...
分类：
其他好文 时间：
2018-05-09 14:56:24
阅读次数：
127
题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3） 注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2， 与由根向叶结点方向（下行方向）时的边数之和。 输入 ...
分类：
其他好文 时间：
2018-05-06 20:08:50
阅读次数：
339
二叉树的基本算法 包括二叉树的遍历（先、中、后），二叉树的层次，二叉树的深度，二叉树的叶子节点数计算。相关算法思想可以看书，这里只是给出相关算法实现。 代码实现 运行演示 二叉树结构图 参考文献 数据结构 用C语言描述（第二版）[耿国华] ...
分类：
编程语言 时间：
2018-05-06 19:57:25
阅读次数：
220
树课堂纪要 树基本概念 非线性结构，一个直接前驱，但可能有多个直接后继（1:n）树的定义具有递归性，即树中还有树根 叶子 森林 有序树 无序树 双亲 孩子 兄弟 堂兄弟 祖先 子孙结点 结点的度 结点的层次 终端结点 分支结点树的度 所有结点度中的最大值（Max{各结点的度} 树的深度指所有结点中最... ...
分类：
其他好文 时间：
2018-05-03 01:05:53
阅读次数：
241
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路： 采用递归的思路 ...
分类：
其他好文 时间：
2018-04-28 19:27:08
阅读次数：
124
