Morris遍历详解——二叉树先序中序后序遍历( 时间复杂度O(N),空间复杂度O(1) )
Morris二叉树遍历:来到当前的节点:Cur如果Cur无左孩子,Cur向右移动 (Cur = Cur.right)如果Cur有左孩子,找到Cur左子树上最右的节点,记为 mostright(1) 如果mostright的右指针为null,则让其右指针指向Cur,并使Cur向左移动 (Cur = Cur.left)(2) 如果mostright的右指针指向Cur,则让其右指针...
原创
2018-11-07 01:28:41 ·
7857 阅读 ·
0 评论