摘要 书中第10章10.4小节介绍了有根树，简单介绍了二叉树和分支数目无限制的有根树的存储结构，而没有关于二叉树的遍历过程。为此对二叉树做个简单的总结，介绍一下二叉树基本概念、性质、二叉树的存储结构和遍历过程，主要包括先根遍历、中根遍历、后根遍历和层次遍历。 1、二叉树的定义 二叉树（Binary ...
分类：
其他好文 时间：
2018-02-23 15:52:26
阅读次数：
245
1.树结构是一种非常重要的非线性结构，该结构中的一个数据元素可以有两个或两个以上的直接后继元素，树可以用来描述客观世界中广泛存在的层次结构关系。 2. 树本身是递归的，即一棵树由若干颗子树构成，而子树又由更小的子树构成。 3. 二叉树的遍历过程实质上是按一定规则将之线性化的过程。按照先遍历左子树后遍 ...
分类：
其他好文 时间：
2018-02-20 22:52:19
阅读次数：
179
二叉树遍历算法总结 本文依据《数据结构与算法》(C语言版)(第三版) 整理。 A. 二叉树的遍历 1.前序遍历二叉树： (1)若二叉树为空，则为空操作，返回空。 (2)訪问根结点。 (3)前序遍历左子树。 (4)前序遍历右子树。 a.二叉树前序遍历的递归算法： void PreOrderTraver ...
分类：
编程语言 时间：
2018-02-17 19:41:26
阅读次数：
214
一、二叉树的遍历： 1、前序遍历：根左右 2、中序遍历：左根右 3、后序遍历：左右根 4、层次遍历：一层一层的遍历，类似广度优先 二、二叉树的存储结构 二叉树以二叉链表结构存储，也就是1个数据域，两个指针域（分别指向左右孩子） //二叉树的二叉链表结构定义 typedef char ElemType ...
分类：
其他好文 时间：
2018-02-06 20:11:56
阅读次数：
163
前根序遍历：根->左子树-> 右子树 遍历结果：ABDHECFG ； 先遍历根结点A 再遍历其左子树B（ B存在左子树D）则遍历B的左子树D->遍历H（同理D）->遍历E（D没有右子树，B的左子树已经遍历了，则遍历B的右子树E） 遍历C（同理E）-->遍历F-->遍历G（F没有左右子树，则遍历G） ...
分类：
其他好文 时间：
2018-02-04 21:02:59
阅读次数：
148
6-9 二叉树的遍历（25 分） 本题要求给定二叉树的4种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree B ...
分类：
其他好文 时间：
2018-01-31 16:09:07
阅读次数：
148
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1 ...
分类：
其他好文 时间：
2018-01-30 19:59:13
阅读次数：
159
二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i 1)个结点（i 0） 性质2: 深度为k的二叉树至多有2^k 1个结点（ ...
分类：
其他好文 时间：
2018-01-28 22:01:46
阅读次数：
207
关于二叉树的遍历请看： http://www.cnblogs.com/stAr-1/p/7058262.html ...
分类：
其他好文 时间：
2018-01-26 10:58:29
阅读次数：
121
这次是二叉搜索树的遍历 感觉只要和二叉搜索树的题目，都要用到一个重要性质： 中序遍历二叉搜索树的结果是一个递增序列； 而且要注意，在递归遍历树的时候，有些参数如果是要随递归不断更新（也就是如果递归返回上层，参数也需要最新的），就要用全局变量，而不是传参，其实这就是全局变量的定义。 不过如果是保存每层 ...
分类：
其他好文 时间：
2018-01-22 17:37:12
阅读次数：
139
