Given a binary tree,find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest lea...
分类：
其他好文 时间：
2014-10-21 22:58:39
阅读次数：
235
这个是常见的对二叉树的操作。总结一下：设节点的数据结构，如下：1 class TreeNode {2 char val;3 TreeNode left = null;4 TreeNode right = null;5 6 TreeNode(char _val) {7 ...
分类：
编程语言 时间：
2014-10-20 14:50:57
阅读次数：
181
首先来看完全二叉树的定义：
若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。而将一维数组视为完全二叉树书得到的即为堆。
堆效率极高，像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化，几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高，而平衡性基于完全二叉树...
分类：
其他好文 时间：
2014-10-13 20:50:17
阅读次数：
150
1.求二叉树的深度int TreeDepth(binary_Tree* pRoot){ if(pRoot==NULL) return 0; int nLeft=TreeDepth(pRoot->left); int nRight=TreeDepth(pRoot->ri...
分类：
其他好文 时间：
2014-08-31 17:06:01
阅读次数：
132
二叉树的深度遍历用递归的话就没有什么好说的了。
代码实现
/**
* 源码名称：TreeIteratorRecursion.java
* 日期：2014-08-23
* 程序功能：二叉树深度遍历
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
public class TreeIteratorRecursion {
class TreeN...
分类：
其他好文 时间：
2014-08-23 16:52:01
阅读次数：
159
二叉树的深度的概念最值得注意的地方，在于 到"叶子"节点的距离。一般来说，如果直接说“深度”，都是指最大深度，即最远叶子的距离。这里放两道例题，最小深度和最大深度。1. 二叉树的最小深度Given a binary tree, find its minimum depth.The minimum d...
分类：
其他好文 时间：
2014-08-02 23:17:44
阅读次数：
243
这道题本质上还是考查二元树的遍历
如果一棵树只有一个结点，它的深度为1。如果根结点只有左子树而没有右子树，那么树的深度应该是其左子树的深度加1；同样如果根结点只有右子树而没有左子树，那么树的深度应该是其右子树的深度加1。如果既有右子树又有左子树呢？那该树的深度就是其左、右子树深度的较大值再加1。
上面的这个思路用递归的方法很容易实现，只需要对遍历的代码稍作修改即可
参考资料：...
分类：
其他好文 时间：
2014-08-02 10:03:03
阅读次数：
184
求二叉树的深度
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。
输入
输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。
输出
输出...
分类：
其他好文 时间：
2014-07-20 15:34:41
阅读次数：
217
二叉树的深度 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一棵二叉树的根节点, 求该树的深度.依次选择最深的左右子树, 然后递归加1.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8.1*/
#...
分类：
其他好文 时间：
2014-07-06 00:39:59
阅读次数：
152
二叉树是一种常见的数据结构，二叉树的遍历也是家常便饭的事了，这里仅仅写出一个完整的可以运行的C++代码来随便建立一个如下图所示的二叉树，建一棵二叉树是实现二叉树各种操作的基础，下面的程序也很简单，这只是二叉树练习的开始，以后的博文中，将会紧紧围绕这棵二叉树练习更多的操作：如求二叉树的大小，二叉树的深度，翻转二叉树...，这里只是基础中的基础，只是为以后的学习做铺垫。...
分类：
编程语言 时间：
2014-07-01 09:02:45
阅读次数：
187
