链接：https://leetcode cn.com/problems/er cha shu de shen du lcof/ 代码 ...
分类：
其他好文 时间：
2020-03-10 14:20:38
阅读次数：
53
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 /** * Definition f ...
分类：
其他好文 时间：
2020-03-08 09:24:21
阅读次数：
48
求n个骰子所有点数出现的概率 思路： n个骰子的点数最大值是6n，最小值是n。用两个数组保存点数。第一个数组的第n位是和为n出现的次数。那么下一次循环的第n位的次数是上一次n 1，n 2,n 3,n 4,n 5,n 6次数之和。 代码： 判断是否AVL树 思路： 1.根据前面的函数，对每个节点判断. ...
分类：
其他好文 时间：
2020-03-07 00:03:10
阅读次数：
69
剑指offer 38.二叉树的深度 题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 偷个懒，直接用递归，如果结点为空就不增长深度，不为空就返回子树的深度加一。 代码 ...
分类：
其他好文 时间：
2020-03-04 20:47:32
阅读次数：
57
38. 二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 1 class Solution { 2 public: 3 // 前序递归遍历，分别统计左右子树的高度 4 int preOrder(TreeN ...
分类：
其他好文 时间：
2020-02-19 23:41:34
阅读次数：
84
38 数字在排序数组中出现的次数 39 二叉树的深度 40 数组中只出现一次的数字 41 和为s的两个数字 VS 和为s的连续正数序列 42 反转单词顺序 VS 左旋转字符串 43 n个骰子的点数 44 扑克牌的顺子 45 圆圈中最后剩下的数字 46 求1+2+...+n 47 不用加减乘除做加法 ...
分类：
其他好文 时间：
2020-02-19 22:28:03
阅读次数：
88
二叉树的性质 1. $二叉树的每个节点最多只有 2 个子树 （不存在度 2 的节点） 有左右之分，不可以颠倒$ 2. $二叉树的第 i 层最多有 2^{i 1}个结点$ 3. $设二叉树的深度为 k 则: 二叉树最多有 2^{k} 1 个结点$ 4. $对任何一棵二叉树 T ,设其叶节点数为 n_{ ...
分类：
其他好文 时间：
2020-02-04 13:50:30
阅读次数：
71
面试题55：二叉树的深度 题目描述 问题（1）二叉树的深度 输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的/结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 问题（2）平衡二叉树 输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深 ...
分类：
其他好文 时间：
2020-01-31 22:43:15
阅读次数：
72
104. Maximum Depth of Binary Tree（二叉树的最大深度） 链接 https://leetcode cn.com/problems/maximum depth of binary tree 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路 ...
分类：
其他好文 时间：
2020-01-30 21:16:36
阅读次数：
52
这次首先总结二叉树的前序、中序、后序、层次遍历的递归与非递归实现。下次总结二叉树的查找、求二叉树的深度、统计节点个数与节点比较的递归实现。二叉树的结构定义为：12345678910public class { int val; TreeNode left; TreeNode right; TreeN... ...
分类：
其他好文 时间：
2020-01-29 12:33:19
阅读次数：
97
