最近学习树的概念，有关二叉树的实现算法记录下来。。。 不过学习之前要了解的预备知识：树的概念；二叉树的存储结构；二叉树的遍历方法。。 二叉树的存储结构主要了解二叉链表结构，也就是一个数据域，两个指针域，（分别为指向左右孩子的指针），从下面程序1，二叉树的存储结构可以看出。 二叉树的遍历方法：主要有前 ...
分类：
编程语言 时间：
2017-01-25 19:42:07
阅读次数：
326
1、构造二叉树 2、层次遍历 3、深度递归遍历 4、深度非递归遍历 测试： ...
分类：
其他好文 时间：
2016-12-31 15:27:34
阅读次数：
225
1 public class BinTree { 2 private char date; 3 private BinTree lchild; 4 private BinTree rchild; 5 6 public BinTree(char c) { 7 date = c; ... ...
分类：
其他好文 时间：
2016-12-26 21:49:55
阅读次数：
227
开一篇文章，记录关于Python有意思的用法，不断更新 1.Python树的遍历 ...
分类：
编程语言 时间：
2016-12-14 21:14:43
阅读次数：
181
汉诺塔的问题
数学归纳法的思维
递归算法的思考方式
斐波那契数列中的递归思想
再谈递归图形
分类：
编程语言 时间：
2016-12-12 12:03:27
阅读次数：
201
设计和编写程序，按照输入的遍历要求（即先序、中序和后序）完成对二叉树的遍历，并输出相应遍历条件下的树结点序列。 ...
分类：
其他好文 时间：
2016-12-04 19:40:07
阅读次数：
222
遍历二叉树: 前序: 基本原理: 先遍历所有左边的结点,然后再遍历右边的结点 基本写法: 中序: 基本写法: 后序: 基本写法: 树的遍历: 1.先根遍历(先根后子)->相当于前序遍历 ABEFCDG 2.后根遍历(先子后根)->相当于中序遍历 EFBCGDA 森林的遍历: 1.前序遍历:(每棵树使 ...
分类：
其他好文 时间：
2016-11-30 11:22:40
阅读次数：
133
首先，要感谢网上的参考资料。 二叉树是使用的比较广泛的一种数据结构，这里我写了二叉树的相关操作，包括初始化、新建、以及遍历。这里主要是为了学习二叉树的遍历算法，我总结后，写了八种二叉树的遍历算法，分别是： 1.递归先序遍历 2.递归中序遍历 3.递归后序遍历 4.非递归先序遍历（单栈辅助） 5.非递 ...
分类：
编程语言 时间：
2016-11-07 09:38:28
阅读次数：
285
1、树与树的表示
什么是树？
客观世界中许多事物存在层次关系
人类社会家谱
社会组织结构
图书信息管理
分层...
分类：
其他好文 时间：
2016-10-31 14:11:42
阅读次数：
264
