「更新中」遍历二叉树的神级方法Morris java 《程序员代码面试指南》自学笔记 Chapter3-2

步骤

1. 当前-cur
2. mostright
3. cur不空{
4. mostright是cur的左孩子
5. 【有左孩子的话】
6. 找cur的左孩子的最右节点（往下赋值，小头mostright的右孩子，不空，不是cur）—mostright是cur左子树上的最右节点（右孩子1.null 2.cur）
7. （右孩子是null）->右孩子指向cur
8. cur向左走
9. 回3，看cur
10. （右孩子是cur）->右孩子指向null
11. 【没有左孩子】
12. cur右移