2018年11月3日
二叉树的非递归遍历与层次遍历
摘要： 二叉树的递归遍历很好写，也很好理解。但因为是递归程序，不可避免地需要调用系统栈，耗时较长，这里我们来探究一下二叉树的非递归遍历的算法。这种方法需要使用栈这种数据结构，这里关于栈的一些操作函数可以看成伪代码吧，先给出线序、中序、后序遍历的代码即说明。 先序遍历： 1 void PreOrderTrav 阅读全文
posted @ 2018-11-03 17:35 王陸 阅读(12992) 评论(4) 推荐(11) 编辑