package tree.binarytree;
public class BiTreeNode {
int data;
BiTreeNode leftNode;
BiTreeNode rightNode;
public BiTreeNode(){
leftNode=null;
rightNode=null;
}
public BiTreeNode(int data,...
分类：
编程语言 时间：
2014-12-05 22:51:26
阅读次数：
169
//二叉树的实现程序#include//#includeusing namespace std;template struct BiNode //二叉树的结点结构{ T data; BiNode *lchild, *rchild;};template class BiTree{...
分类：
编程语言 时间：
2014-11-21 09:06:37
阅读次数：
239
孩子兄弟表示法:
每个结点包含一个数据指针和两个结点指针
--->数据指针：指向保存于树中的数据
--->孩子结点指针：指向第一个孩子
--->兄弟结点指针：指向第一个右兄弟
二叉树是由 n( n>=0 ) 个结点组成的有限集合,该集合或者为空,或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。...
分类：
编程语言 时间：
2014-08-21 17:17:44
阅读次数：
231
在计算机科学中，二叉树是一种重要的非线性的数据结构。每个结点的度均小于等于2，通常子树称为左子树和右子树。而排序二叉树是二叉树中的一种，其满足：1. 如左子树不为空，那么左子树上的结点的值都小于其根上的值；2. 如右子树不为空，那么右子树上的结点的值都大于其根上的值； 3. 其子树也是一个排序二叉树。
下面用递归的方式来插入一个结点来满足上述的要求：
typedef struct Node
{...
分类：
其他好文 时间：
2014-07-29 15:02:28
阅读次数：
160
