1、二叉树定义typedef struct BTreeNodeElement_t_ { void *data;} BTreeNodeElement_t;typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struc...
分类：
其他好文 时间：
2015-06-06 14:52:00
阅读次数：
127
垂直打印给定的一棵二叉树。下面的例子演示了垂直遍历的顺序。
1
/ 2 3
/ \ / 4 5 6 7
\ 8 9
对这棵树的垂直遍历结果为：
4
2
1 5 6
3 8
7
9
在二叉树系列中，已经讨论过了一种O(n...
分类：
其他好文 时间：
2015-06-06 00:31:13
阅读次数：
135
将二叉树相关的操作集中在一个实例里，有助于理解有关二叉树的相关操作：1、定义树的结构体：1 typedef struct TreeNode{2 int data;3 struct TreeNode *left;4 struct TreeNode *right; 5 }Tree...
分类：
编程语言 时间：
2015-06-02 23:24:27
阅读次数：
184
二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于...
分类：
其他好文 时间：
2015-05-26 14:15:31
阅读次数：
191
对于此题的解释，在注释中解释的十分详细，就不在此赘述。另外。。之前的一篇文章中提到了关于二叉树的详细说明，以及非递归、递归遍历二叉树的多种方法。
链接在此~二叉树之非递归遍历 漫谈二叉树之递归遍历
废话少说，代码搞起/**
* Created by zhangshuyou on 2015/5/23.
*/
/**
* 题目描述
* 输入一个整数数组，判断该数组是不是某二...
分类：
其他好文 时间：
2015-05-23 14:16:38
阅读次数：
121
在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点逐一进行某种处理。这就提出了一个遍历二叉树的问题，即如何按某条搜索路径巡访树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。
由二叉树的递归定义可知，二叉树是由三个基本单元构成的：根结点，左子树和右子树。若能依次遍历这三部分，便是遍历了整个二叉树。若限定先左后右的顺序，则遍历二叉树通常有三种算法...
分类：
其他好文 时间：
2015-05-16 16:39:27
阅读次数：
162
二叉树的遍历1、二叉树的定义（1）C语言版typedef struct BiNode{ ElemType val; struct BiNode *left,*right;}BiNode,*BiTreee;（2）C++版struct TreeNode { ElemType val; ...
分类：
其他好文 时间：
2015-05-15 13:25:27
阅读次数：
140
#include
#include
using std::endl;
using std::vector;
using std::cin;
using std::cout;
struct treeNode
{
int value;
treeNode*left;
treeNode*right;
};
bool isAncestor(treeNode*root,treeNode*p)
{
if(...
分类：
其他好文 时间：
2015-05-13 16:48:34
阅读次数：
137
二叉树是一种重要的数据结构.
二叉树是n(n>=0)个结点的有限集合，该集合或为空集，或由一个根结点和两棵互不相交的，分别称为根结点的左子树和右子树的二叉树组成（递归定义）
满二叉树：对于这样的一棵二叉树，如果所有分支结点都存在左右子树，且所有叶子节点都在同一层上，称这样的二叉树为满二叉树。
完全二叉树：如果一棵具有n个结点的二叉树的结构与满二叉树的前n个结点完全相同，称之为完全二叉树。
...
分类：
其他好文 时间：
2015-05-10 20:33:27
阅读次数：
156
