转自：http://www.blogjava.net/fancydeepin/archive/2013/02/03/395073.html深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索...
分类：
其他好文 时间：
2015-01-30 17:01:47
阅读次数：
173
类比二叉树先序遍历与图深度优先搜索
在引入图的深度优先搜索之前,为了更加容易理解.先考究一种特殊的图---二叉树的深度优先搜索算法---即二叉树的递归遍历方法.
二叉树的前序遍历算法:
void TreeWalk(node* root)
{
if(root)
{
visit(root);
...
分类：
其他好文 时间：
2015-01-27 20:23:35
阅读次数：
219
完全二叉树 首先让我们回顾一下完全二叉树的两个性质: 性质1:具有n个结点的完全二叉树的深度为[logn](向下取整)+1。 性质2:若对含 n 个结点的完全二叉树从上到下且从左至右进行 1 至 n 的编号，则对完全二叉树中任意一个编号为 i 的结点： (1) 若 i=1，则该结点是二叉树的根，无双亲，否则，编号为 [i/2](向下取整)的结点为其双亲结点； (2) 若 2i>n，...
分类：
编程语言 时间：
2015-01-13 21:40:06
阅读次数：
221
小练习：求二叉树的深度和宽度、内存文件系统。...
分类：
其他好文 时间：
2014-12-10 01:53:12
阅读次数：
224
说起二叉树的遍历方式，这里可以分为两类 一、深度（也就是从上往下）
先序遍历
中序编列
后序遍历
二、广度（也就是从左往右）
层序遍历
下面是深度的三种遍历方式：
#include
using namespace std;
typedef struct BitNode{
char data;
struct BitNode *lchild, *rchild;
}Bi...
分类：
其他好文 时间：
2014-12-09 17:42:11
阅读次数：
191
题目一：输入一棵二叉树的根结点，求该树的深度。从根结点到叶子结点依次经过的结点形成一条路径，最长路径的长度为树的深度。二叉树的结点定义如下：structBinaryTreeNode
{
intm_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*n_pRight;
};分析：二叉树的深度等于根结点的..
分类：
其他好文 时间：
2014-12-09 12:30:30
阅读次数：
192
要求：求二叉树的深度（二叉树的深度为最远叶子节点到根节点的距离，即根节点到最远叶子节点的距离）Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest ...
分类：
其他好文 时间：
2014-11-27 17:55:50
阅读次数：
145
这个事最后一道大题的第一小题
让写个递归算法求解二叉树任意一结点的深度
首先应该去递归找到这个x结点，找到后然后再递归求解以x为根结点的子树的深度，所以我就很规矩(当然我觉得这样写比较明了)写了两个递归函数
当然首先还是得建立二叉排序树
另外注明：是用vs2010写的，没有在vc++6.0上面测试，如果朋友们发现在vc++上有bug，欢迎指出，供后来者看看
贴下自己的代码
//功能：递...
分类：
其他好文 时间：
2014-11-23 17:37:44
阅读次数：
200
计算二叉树的深度,结点的个数。
//算法5.5 计算二叉树的深度,结点的个数。
#include
using namespace std;
//二叉树的二叉链表存储表示
typedef struct BiNode
{
char data; //结点数据域
struct BiNode *lchild,*rchild; //左右孩子指针
}BiTNode,*...
分类：
其他好文 时间：
2014-11-06 20:07:40
阅读次数：
181
#include
#include
#include
using namespace std;
char s1[100],s2[100];
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void build(BiTree &T,char *s1,char *s2,int...
分类：
其他好文 时间：
2014-10-21 23:13:45
阅读次数：
295
