算法导论第二版习题10.4-5.非递归有父节点中序遍历二叉树
1.二叉树有父节点。2.非递归不用栈,不能修改树的结构(临时也不行)。o(n)时间复杂度,o(1)空间复杂度中序遍历二叉树做法:用一个last指针和一个cur指针。主要是查看是0.是否已经回到访问完的根节点1.从子节点回溯到当前节点 1.1 从左孩子回溯的:访问当前节点 1.2 从右孩子回溯的:已经访问完,应该回到父节点了2.从父节点过来的#include
#include
using na
原创
2013-06-05 05:50:08 ·
648 阅读 ·
0 评论