一、二叉树 二叉树指的是每个节点最多只能有两个子树的有序树。通常左边的子树被称为“左子树”（left subtree），右边的子树被称为右子树。 二叉树的每个节点最多只有2棵子树，二叉树的子树次序不能颠倒。 二、顺序存储二叉树的实现 测试类： 程序输出： 三、二叉树的二叉链表存储 四、二叉树的三叉链 ...
分类：
编程语言 时间：
2017-05-01 15:02:01
阅读次数：
259
1.树的存储结构有多种，既可以采用顺序存储结构，也可以采用链式存储结构，都要求能唯一地反映出树中各结点之间的逻辑关系，三种常用的存储结构 1）双亲表示法 采用一组连续空间来存储每个结点，同时在每个结点中增设一个伪指针，指示其双亲节点在数组中的位置，根节点下标为0，其伪指针域为-1。 缺点是求结点的孩 ...
分类：
其他好文 时间：
2017-04-29 20:58:57
阅读次数：
222
方法一：利用遍历 #include #include #include using namespace std; typedef char TElemType; //二叉树的二叉链表存储表示 typedef struct BiNode { TElemType data; //结点数据域 struct... ...
分类：
其他好文 时间：
2017-04-20 20:49:16
阅读次数：
214
最近学习树的概念，有关二叉树的实现算法记录下来。。。 不过学习之前要了解的预备知识：树的概念；二叉树的存储结构；二叉树的遍历方法。。 二叉树的存储结构主要了解二叉链表结构，也就是一个数据域，两个指针域，（分别为指向左右孩子的指针），从下面程序1，二叉树的存储结构可以看出。 二叉树的遍历方法：主要有前 ...
分类：
编程语言 时间：
2017-01-25 19:42:07
阅读次数：
326
树：是n个结点的有限集；n=0时称为空树。在任意一棵非空树中，有且只有一个特定的结点称为根结点；其余的结点可分为m(m>0)个互不相交的有限集，其中每一个有限集都是一棵子树。结点拥有的子树数称为结点的度；度为0的结点称为叶结点或者终端结点，度不为0的结点称为分支结点或者非终端结点；树的度就是树内各结 ...
分类：
其他好文 时间：
2016-12-23 01:29:03
阅读次数：
227
指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树就称为线索二叉树（Threaded Binary Tree)。 线索化的实质就是将二叉链表的空指针改为指向前驱或后继的线索。由于前驱和后继的信息只有在遍历该二叉树时才能得到，所以线索化的过程就是在遍历的过程中修改空指针的过程。 ...
分类：
其他好文 时间：
2016-12-09 11:35:23
阅读次数：
192
/*(1) 建立一棵含有n个结点的二叉树，采用二叉链表存储建立结点的结构体类型； 按照先序遍历法将二叉树的序列给出； 动态申请内存空间存储新结点； 建立结点间的关系；(2) 前序（或中序、后序）遍历该二叉树*/#include<stdio.h>#include<malloc.h> // char D ...
分类：
其他好文 时间：
2016-12-04 19:52:55
阅读次数：
239
#include<iostream>using namespace std; typedef char ELEMTYPE; //二叉链表typedef struct BiTNode{ ELEMTYPE data; struct BiTNode *lChild; struct BiTNode *rCh ...
分类：
其他好文 时间：
2016-08-25 23:19:58
阅读次数：
142
已知二叉树以二叉链表存储，编写算法完成对于树中每一个元素值为x的节点，删去以它为根的子树，并释放相应空间...
分类：
其他好文 时间：
2016-08-24 11:22:53
阅读次数：
250
