摘要：
之前讲了递归调用二叉树，下面简单的介绍非递归二叉树遍历。 非递归二叉树遍历是采用的栈的方式，将结点分为，根节点，左子树，右子树的顺序分别在不同的时候入栈和出栈。 1：非递归前序遍历（DLR） 2:非递归二叉树中序遍历 正确方法： 3：后序二叉树的非递归遍历 阅读全文
摘要：
1：二叉树的建立 二叉树的建立有两种模式：（1）：首先设计二叉树的结点类，然后在此基础上，用static成员函数实现二叉树的具体操作。 （2）：设计二叉树的结点类，然后在二叉树的结点类的基础上设计二叉树类。 设计完了二叉树的结点类之后，在二叉树的结点类的基础上用static成员函数实现二叉树的具体操 阅读全文