2014年11月25日
二叉树的几种递归和非递归式遍历
摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 /* 7 后序遍历的非递归实现是三种遍历方式中最难的一种。因为在后序遍历中，要保证左孩子和右孩子都已被访问并且左孩子在右孩子 8 前访问才能访问根结点，这就为流程的控制带来了难题。下面介绍两种思路。 9 第一种思路：对于任一结点P，将其... 阅读全文
posted @ 2014-11-25 00:35 jiu~ 阅读(763) 评论(0) 推荐(0) 编辑