摘要: 1、图的的定义 前言 前面我们学习了线性表,栈、队列和树。前面三者都属于线性表范畴,它的的数据元素是被串起来的,仅有线性关系,每个元素仅有一个直接前驱和一个直接后继,是属于一对一关系。在树里面,每个元素之间存在着明显的层次关系,每一层的元素可能和下一层的多个元素相关,但只能和上一层的一个元素相关,属 阅读全文
posted @ 2019-01-29 15:44 四季列车 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 二叉树的三种遍历 链式二叉树又称二叉链表,遍历有三种,分别是前序(先序),中序,后序。 首先创建二叉树,没有建立,何谈遍历? 定义二叉树的存储结构为链式存储 我们往往在创建之前要先初始化一下 先序 先序: 1.访问根结点 2.访问左子树 3.访问右子树 总结三个字:中左右 1 /*先序遍历*/ 2 阅读全文
posted @ 2019-01-29 13:51 四季列车 阅读(1041) 评论(0) 推荐(0) 编辑