非递归按照 层序 创建二叉树，利用 队列（即可先进先出特点）存放已访问的结点元素的地址。 初始化：front=rear= -1； 每储存一个结点元素 rear+1 ，利用 rear%2==0 来使 front+1 回车表示结点输入完毕 该图为 第一次执行到 构建右孩子时的示意图： ...
分类：
编程语言 时间：
2016-11-05 20:18:49
阅读次数：
136
二叉树的基本操作： 1.创建二叉树 2.销毁二叉树 3.遍历二叉树：1）前序遍历 2）中序遍历 3）后序遍历 4）层次遍历 4.搜索二叉树 5.删除子叶 6.插入子叶 7.获取左/右子叶的值 8.获取树深度 9.获取叶子结点数 1.创建二叉树 这里创建的是链式存储结构的二叉树，包含数据域，左右两结点 ...
分类：
其他好文 时间：
2016-10-28 20:13:42
阅读次数：
252
指路法定位结点： 通过根结点与目标结点的相对位置进行定位 指路法可以避开二叉树递归的性质“线性”定位 在C语言中可以用 bit 位来进行指路： #define BT_LEFT 0 #define BT_RIGHT 1 typedef unsigned long long BTPos; 二叉树的存储结 ...
分类：
其他好文 时间：
2016-10-03 17:14:41
阅读次数：
224
树与图 3.5 二叉树及其应用 PS：二叉树是最经典的树形结构，适合计算机处理，具有存储方便和操作灵活等特点，而且任何树都可以转换成二叉树。 实例101 二叉树的递归创建 实例102 二叉树的遍历 问题：编程实现递归创建二叉树，要求显示树的节点内容，深度及叶子节点数。 构造一棵二叉树，分别采用先序遍 ...
分类：
编程语言 时间：
2016-09-01 07:05:10
阅读次数：
281
1、二叉树上的操作均是C++实现先根序创建二叉树及其其它方法我认为在二叉树的创建方法和遍历以外，以下方法值得我们关注：public:
intsize()const;//求结点个数
intheight()const;//求树的高度
BinTreeNode<Type>*root_1()const;//求根节点
BinTreeNode<Type>*left..
分类：
其他好文 时间：
2016-08-08 01:11:57
阅读次数：
227
实现二叉树的基本操作：建立、遍历、计算深度、结点数、叶子数等。 输入C，先序创建二叉树，#表示空节点； 输入H：计算二叉树的高度； 输入L：计算二叉树的叶子个数； 输入N：计算二叉树节点总个数； 输入1：先序遍历二叉树； 输入2：中序遍历二叉树； 输入3：后续遍历二叉树； 输入F：查找值=x的节点的 ...
分类：
其他好文 时间：
2016-07-12 09:07:28
阅读次数：
541
创建二叉树,遍历二叉树.详细介绍了层次遍历和后序遍历的应用.
层次遍历:树的高度,树的宽度,每一层节点个数等
后序遍历:根节点到某节点的路径,两个节点的最近公共祖先等....
分类：
其他好文 时间：
2016-05-07 10:01:54
阅读次数：
173
//节点 typedef struct bsnode{ int data; struct bstree *lchild; struct bstree *rchild; }bsnode,*bstree; 创建二叉排序树： 1创建二叉树： void createbstree(bstree &bt){ / ...
分类：
编程语言 时间：
2016-05-07 06:31:43
阅读次数：
284
