在遍历二叉树的过程中，是按照一定的规则将二叉树中的结点排列成一个线性序列，从而得到二叉树中结点的先序序列或中序序列或后序序列。但是，当以二叉链表作为存储结构时，只能找到结点的左右孩子信息，而不能直接得到结点在任意一个序列中的前驱和后继的信息，而这种信息只有在遍历的动态过程中才能够得到。 为了保存这种 ...
分类：
其他好文 时间：
2019-11-12 01:08:28
阅读次数：
108
1、前中后三种遍历 比如上图二叉树遍历结果 前序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 2、二叉树的创建 （1）按照先序遍历的顺序创建二叉链表 abcd00e00f00ig00h00int flag ,p;p=0; void Create(BiTree ...
分类：
其他好文 时间：
2019-11-06 01:17:59
阅读次数：
93
二叉链表存储二叉树 学习的时候参考的是《大话数据结构》，书中是这样定义的 结构是这样的，每个节点都存储着当前节点的值，还存储着指向左节点的指针和右节点的指针 typedef 是干什么的 typedef 可以用来定义真实的类型名 一开始我不理解 后来通过类比，char === TElemType 那么 ...
分类：
其他好文 时间：
2019-10-24 13:10:54
阅读次数：
64
先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树 问题分析: 线索二叉树基本介绍 1、n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为" ...
分类：
编程语言 时间：
2019-07-16 00:29:37
阅读次数：
354
一、二叉树的前序遍历，写出一种非递归算法 二叉链表的结点类型为： 前序遍历非递归算法： 二 、未完待续 ...
分类：
编程语言 时间：
2019-06-09 12:43:14
阅读次数：
361
1. 创建二叉树 因为在含有n个结点的二叉链表中一定有n+1个空指针域，所以在输入数据时一定要给出n+1个空指针值。 2,递归遍历算法 3,非递归遍历算法 ...
分类：
其他好文 时间：
2018-12-10 14:12:33
阅读次数：
163
0 引子 本文旨在通过二叉树的递归创建，分析指针与引用，函数形参与实参的具体实现。 二叉树的遍历，通常是利用创建好的二叉链表的首地址，也即根节点地址。主函数先定义一指针，再通过二叉树创建函数返回根结点地址，或者将定义的指针作为形参来实现修改。 这就涉及函数形参与实参的调用机制。实参赋给形参过程是复制 ...
分类：
其他好文 时间：
2018-11-17 13:14:55
阅读次数：
158
1.二叉树的存储结构： （1）二叉树的顺序存储表示： #define MAX_TREE_SIZE 100 //二叉树的最大结点数 typedef TElemType SqBiTree[MAX_TREE_SIZE]; SqBiTree bt; （2）二叉树的链式存储表示： ①二叉链表： typedef ...
分类：
其他好文 时间：
2018-11-04 14:09:27
阅读次数：
138
二叉排序树 BST 性质 若左子树非空，则左子树上所有记录的值(=)根记录的值 左右子树本身又是一颗二叉排序树 按中序遍历，可以得到一个递增有序序列 空树也是二叉排序树 即 构造二叉排序树 = 二叉排序树的插入操作 存储 一般用二叉链表 二叉排序树的插入 基本思路 1.如果二叉树为空，把要插入的关键 ...
分类：
编程语言 时间：
2018-10-21 14:15:49
阅读次数：
164
遍历二叉树是对非线性结构进行线性化操作，在得到的访问序列中，每个节点都只有一个直接前去和一个直接后继。 引入线索二叉树可以加快查找前去于后继节点的速度，实质就是将二叉链表中的空指针改为指向前驱或者后继的线索，线索话就是在遍历中修改空指针。 通常规定：对某一结点，若无左子树，将lchild指向前驱结点 ...
分类：
其他好文 时间：
2018-10-15 18:20:24
阅读次数：
200
