左神進階班 -morris 遍歷： 帶你裝* 帶你飛

基本模板： 3條規則： 1.如果 當前節點沒有左子樹 ，直接去右節點。 2.如果當前節點有左子樹：則找到該左子樹的最右節點：  如果最右節點的右指針爲nullptr，則改爲指向當前節點， 如果最右節點的右指針指向當前節點，則改爲指向nullptr。 //基本框架 //morris 遍歷的核心 在於 怎麼從 遞歸 時打印的位置 去理解 先序 中序 後序的打印時機，從而明白 morris是如何做到

>>阅读原文<<