单调栈 暴力递归与动态规划 前缀树 Morris遍历 来到的当前节点记为Cur(引用) 如果Cur无左孩子,Cur向右移动(Cur=Cur.right);如果Cur有左孩子,找到Cur左子树上最右的节点,记为mostright: 如果mostright的right指针指向null,让其指向cur,cur向左移动(cur=cur.left); 如果mostright的right指针指向cur,让其指向null,cur向右移动(cur=cur.right)。 跳表