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