上节我们给出了广度优先遍历算法的实现和深度优先遍历算法的递归实现，本节我们讨论深度优先的三种遍历形式的非递归实现。1.非递归先序遍历：先访问树的根节点，然后是左子树和右子树。根节点入栈，循环判断栈是否为空，如果不为空，出栈跟节点并访问根节点，如果右子树非空，让右子树先入栈；如果左子树非空，再让左子树入栈，执行循环，直到栈中为空。代码如下： /// /// 先序遍历 ... [阅读全文]

在A*寻路中使用二叉堆　　译者序：... [阅读全文]

public static void ShowGeneralTree_travel() {IEnumerator tmpIEnum;Tree.TraversalType travelType=0;//---------------------提示----------------------------Console.WriteLine("please choose a the No... [阅读全文]

// BTree.cpp : Defines the entry point for the console application. /* 作者：成晓旭 时间：2001年7月2日(9:00:00-14:00:00) 内容：完成二叉树的创建、前序遍历、中序遍历、后序遍历 时间：2001年7月2日(14:00:00-16:00:00) 内容：完成二叉树的叶子节点访问，交换左、右孩子 */ ... [阅读全文]