- 博客(3)
- 收藏
- 关注
RSS订阅转载 非递归无栈无父节点中序遍历二叉树
好东东。灵感来源于线索二叉树 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {}
2013-06-05 08:43:37
511
原创 算法导论第二版习题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
631
原创 找工作
找工作真是漫长的过程，感叹自己真是学艺不精。很多东西都不知道。还好意思说自己懂c，懂C++，懂这懂那，其实充其量就是看看别人的程序吧。不过幸运的是还能再学习两年，这两年好歹也有自己的方向和目标了，要深入学习啊。
2008-05-23 12:51:00
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人