Morris中序遍歷簡述

Morris中序遍歷相比普通的遞歸中序遍歷的優點在於其空間複雜度爲O(1)，更多關於Morris原理的介紹參見Morris Traversal方法遍歷二叉樹（非遞歸，不用棧，O(1)空間） 在此我補充一點我關於Morris中序遍歷的理解。 原理簡述： Morris中序遍歷過程中伴隨着加線索和去線索的過程。 每次進入一棵子樹，首先找到該子樹的最右節點，並在這個最右節點與子樹的根節點之間建立線索，方向

>>阅读原文<<