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 leaf node.
分析；
此题是求二叉树的深度，（无所谓最大深度），用递归的方法很容...
分类：
其他好文 时间：
2015-05-14 14:18:49
阅读次数：
117
问题一 引言 在之前我们讲到过如果保存树根节点到叶子节点之间的路径，其中包含了如何判断一个节点是否是叶子节点，而且用栈保存了路径中的节点，只要遍历一下栈即可，然后用一个深度保存所有遍历深度中的最大值 但仔细想想，这种方法是否过于繁琐，我们其实不需要一个完整的路径，为什么要去用一个栈保留路径呢，我们仅...
分类：
其他好文 时间：
2015-04-30 17:31:12
阅读次数：
156
////计算二叉树的深度和宽度：深度：层数 宽度：各层最大节点数///关于二叉树问题，一般都要用到递归的方法。////算法：首先构造二叉树节点的结构；要创建二叉树，创建的过程，使用递归算法；其次，计算二叉树深度，也要递归；最难的一点是计算求出层次中的最大节点数，使用队列的方法#include #i....
分类：
其他好文 时间：
2015-04-29 13:11:19
阅读次数：
155
深度优先和广度优先遍历在树和图中应用最为普遍，思想也类似，因此放到一起来总结。二叉树的深度优先广度优先遍历：一棵二叉树(2,(2(3,4),3(4,5)))，这是一棵满二叉树，一共有7个节点，根节点2，深度为3数据结构定义如下：class Node: def __init__(self, value...
分类：
其他好文 时间：
2015-04-27 21:18:28
阅读次数：
129
求一个二叉树的深度，是这样理解这个问题的。如果这个棵树为空，那么他的深度为0如果一个树只有一个节点，那么他的深度为1如果根节点只有左子，没有右子，那么他的深度为左子树的深度+1如果根节点只有右子，没有左子，那么他的深度为右子树的深度+1如果根节点既有左子，又有右子，那么他的深度为左子右子较大的那个深...
分类：
其他好文 时间：
2015-04-20 01:43:35
阅读次数：
104
二叉树的深度 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 输入一棵二叉树的根节点, 求该树的深度.依次选择最深的左右子树, 然后递归加1.代码:/* * main.cpp * * Created on: 2014.6.12 * Aut...
分类：
编程语言 时间：
2015-04-02 14:53:32
阅读次数：
191
1、完全二叉树(Complete Binary Tree)的概念若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点...
分类：
其他好文 时间：
2015-03-20 21:51:51
阅读次数：
122
深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。
当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。
二叉树的深度优先遍历和先序遍...
分类：
其他好文 时间：
2015-03-20 10:57:09
阅读次数：
150
今天 在 写 二叉树 的 顺序存储方式时，遇到了 一个数学问题。
已知，节点数 为 n 的 完全 二叉树的 深度 k 为 ： k = log2 N + 1，log2N向下取整。查了 一下 C 里 math.h 只有 log 和 log10 的函数。log 是 以 e 为底数， log10 是以 10 为底数，那怎么 求 以2为底的树呢？
百度了 一下 才 知道 log2n = In(...
分类：
其他好文 时间：
2015-03-19 13:24:09
阅读次数：
111
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 leaf node.
这道题是求一个二叉树的深度。题目中对深度的定义是：从根节点到叶节点依次经...
分类：
其他好文 时间：
2015-02-13 21:15:47
阅读次数：
156
