2013年5月24日
二叉树的深度优先遍历与广度优先遍历 [ C++ 实现 ]
摘要： 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。1. 中序遍历（LDR）的递归算法：若二叉树为空，则算法结束；否则： 中序遍历根结点的左子树； 访问根结点； 中序遍历根结点的右子树。2. 前序遍历（DLR）的递归算法：若二叉树为空，则算法... 阅读全文
posted @ 2013-05-24 10:23 芒刺 阅读(673) 评论(0) 推荐(0) 编辑