第一段标题

2014年5月3日
二叉树的后序遍历--非递归实现
摘要： leetcode中有这么一道题，非递归来实现二叉树的后序遍历。二叉树的后序遍历顺序为，root->left, root->right, root，因此需要保存根节点的状态。显然使用栈来模拟递归的过程，但是难点是怎么从root->right转换到root。方法1：对于节点p可以分情况讨论1. p如果是... 阅读全文
posted @ 2014-05-03 22:15 小雨淅淅 阅读(28290) 评论(1) 推荐(4) 编辑