2017年3月17日
数据结构6——二叉树（非递归遍历）
摘要： 之前讲了递归调用二叉树，下面简单的介绍非递归二叉树遍历。 非递归二叉树遍历是采用的栈的方式，将结点分为，根节点，左子树，右子树的顺序分别在不同的时候入栈和出栈。 1：非递归前序遍历（DLR） 2:非递归二叉树中序遍历 正确方法： 3：后序二叉树的非递归遍历 阅读全文
posted @ 2017-03-17 14:58 SnailsCoffee 阅读(651) 评论(0) 推荐(0)
数据结构5——二叉树（1）
摘要： 1：二叉树的建立 二叉树的建立有两种模式：（1）：首先设计二叉树的结点类，然后在此基础上，用static成员函数实现二叉树的具体操作。 （2）：设计二叉树的结点类，然后在二叉树的结点类的基础上设计二叉树类。 设计完了二叉树的结点类之后，在二叉树的结点类的基础上用static成员函数实现二叉树的具体操 阅读全文
posted @ 2017-03-17 11:12 SnailsCoffee 阅读(301) 评论(0) 推荐(0)