给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. /** * Definition of TreeNode: * class TreeNode { * public: * int ...
分类：
其他好文 时间：
2018-01-28 11:10:30
阅读次数：
149
按照个人计划，从今天开始做《剑指offer》上面的算法题，练习平台为牛客网，上面对每道题都有充分的测试实例，感觉还是很不错的。今天下午做了四道题，分别为： 1. 二叉树的深度（书55题） 二叉树的深度 判断平衡二叉树 2. 数组中数字出现的次数（书56题） 数组中只出现一次的两个数字 3. 和为S的 ...
分类：
编程语言 时间：
2018-01-24 22:24:34
阅读次数：
304
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 ...
分类：
其他好文 时间：
2018-01-02 11:42:50
阅读次数：
178
1、常见二叉树数据结构如下： 2、二叉树的深度 可以使用递归算法分别求出左子树和右子树的深度，两个深度的较大值 +1 即可。代码如下： 3、二叉树广度 求二叉树的广度需要使用队列，层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次 ...
分类：
编程语言 时间：
2017-11-15 21:58:45
阅读次数：
279
一、题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 二、思路 递归，详见代码。 三、代码 public class Solution { public int TreeDepth(TreeNode pRoot) { if ...
分类：
其他好文 时间：
2017-10-12 16:13:23
阅读次数：
155
1.将待排序列以一个完全二叉树存储，设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。 2.第一趟排序，从二叉树的最后一个根节点（有步骤1可知是值为12的节点）开始，调整当前节点所在的堆，使当前节点大于所有子节 ...
分类：
编程语言 时间：
2017-10-02 20:21:32
阅读次数：
292
提到DFS，我们首先想到的是对树的DFS，例如下面的例子：求二叉树的深度 int TreeDepth(BinaryTreeNode* root){ if(root==nullptr)return 0; int left=TreeDepth(root->left); int right=TreeDep ...
分类：
编程语言 时间：
2017-09-14 23:39:48
阅读次数：
206
定义及概念 B树 二叉树的深度较大，在查找时会造成I/O读写频繁，查询效率低下，所以引入了多叉树的结构，也就是B树。阶为M的B树具有以下性质： 1、根节点在不为叶子节点的情况下儿子数为 2 ~ M2、除根结点以外的非叶子结点的儿子数为 M/2（向上取整） ~ M3、拥有 K 个孩子的非叶子节点包含 ...
分类：
其他好文 时间：
2017-08-31 18:00:25
阅读次数：
140
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the dept ...
分类：
其他好文 时间：
2017-08-18 23:45:49
阅读次数：
171
题目： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode( ...
分类：
其他好文 时间：
2017-08-06 18:01:38
阅读次数：
143
