随笔分类 -  数据结构

摘要：递归这东西真是抽象，我看着看着算法，就囫囵吞枣地的写了下，写得囧了··· 这次先用递归实现先序，中序，后序遍历算法。先大概说下原理：我输入一大串字符，中间#就是代表了空，基本的储存结构就是二叉链表。主要就是二叉树的创建和三种顺序的遍历。二叉树的创建通过从左孩子开始创建不断递归，知道读取了#，开始创建对应的右孩子，继续递归。访问的时候对于三种顺序不过就是对于操作的顺序改变而已。 对于下面的程序，按照图里面的二叉树建立方式：输入ABD#G###CE##FH###就建立了按图中的二叉树，然后会输出三种遍历顺序。（以上图片来源http://blog.csdn.net/lo 阅读全文

摘要：最近数据结构看的还真是恶心额，脑子不好使，算法写不来额····· 二叉树一大堆概念性的东西，不过还是写吧。二叉树(binary tree)二叉树的基本形态 二叉树也是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： (1)空二叉树——(a)； (2)只有一个根结点的二叉树——(b)； (3)只有左子树——(c)； (4)只有右子树——(d)； (5)完全二叉树——(e)度(Degree)：节点孩子的数目。叶子(Leaf): 度为0的节点称为叶子。深度(Depth):树中最大的层次(从最上0开始数)满二叉树：一棵深度为k且有2^k 阅读全文