2015年4月11日
二叉树遍历的三种方法（以中序为例）
摘要： 二叉树遍历的三种方法递归简单时间O(n)空间O(n)非递归+栈中等时间O(n)空间O(n)非递归、不用栈中等时间O(n)空间O(1)伪代码实现--近C++代码方法一：递归1 Inorder-Tree-Walk(x)2 if(x != NULL)3 Inorder-Tree-W... 阅读全文
posted @ 2015-04-11 14:31 Eastern Sunrise 阅读(2323) 评论(2) 推荐(0) 编辑