自己解法，欢迎拍砖 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 解法： ...
分类：
其他好文 时间：
2018-04-25 15:59:50
阅读次数：
160
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶节点的最长路径上的节点数。案例：给出二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回最大深度为 3 。详见：https://leetcode.com/problems/maximum-de ...
分类：
其他好文 时间：
2018-04-04 21:19:02
阅读次数：
197
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 max_dep保存最大深度，cur_dep保存当前遍历节点的深度，均初始化为0。利用前序遍历的思想，每次访问到一个节点，先对cur_dep加1，若当前节点为叶 ...
分类：
其他好文 时间：
2018-04-03 14:22:40
阅读次数：
127
输入一棵二叉树，求该树的深度。 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 ...
分类：
其他好文 时间：
2018-03-22 14:10:43
阅读次数：
171
Description 给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。 Input 输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结 ...
分类：
其他好文 时间：
2018-03-13 22:50:12
阅读次数：
276
以下是比较常见的题型 1、二叉树的深度/宽度 二叉树的最大深度 "104 Maximum Depth of Binary Tree" 二叉树的最小深度 "111 Minimum Depth of Binary Tree" 二叉树的最大宽度 "662 Maximum Width of Binary T ...
分类：
其他好文 时间：
2018-03-11 14:32:08
阅读次数：
254
排序思想：每次把排序区间的第一个元素作为基准，把此区间内比基准大的元素放在基准右边，比基准小的元素放在基准左边（从小到大排序）。 性能分析：（1）从空间复杂度方面。高速排序是递归的。每层递归调用时的指针和參数均要用栈来存放。递归调用次数与二叉树的深度一致。因此，在理想情况下，即每一趟排序都将记录序列 ...
分类：
编程语言 时间：
2018-03-02 20:48:48
阅读次数：
182
题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题目链接：二叉树的深度 思路：通过广度优先遍历（BFS）来获取二叉树的深度。 步骤： 1 如果根结点为空，则返回0。 2 创建实现了Queue接口的LinkedList ...
分类：
其他好文 时间：
2018-02-15 11:06:31
阅读次数：
152
https://www.nowcoder.net/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ ...
分类：
其他好文 时间：
2018-02-12 00:20:18
阅读次数：
213
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：基于深度优先遍历求二叉树深度 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 str ...
分类：
其他好文 时间：
2018-01-31 18:29:47
阅读次数：
128
