四種遍歷
102. 二叉樹的層次遍歷列表 Binary Tree Level Order Traversal medium
法1. 時間復(fù)雜度O(n) 空間復(fù)雜度O(m)
非遞歸津畸，BFS廣度優(yōu)先查找逃魄，使用隊列
144. 二叉樹的前序遍歷 Binary Tree Preorder Traversal medium
法1. 時間復(fù)雜度O(n) 空間復(fù)雜度O(m)
遞歸，DFS 深度優(yōu)先查找卿拴，需要回溯backtrace
法2. 時間復(fù)雜度O(n) 空間復(fù)雜度O(n/2)
非遞歸（類遞歸自己用stack實現(xiàn)遞歸），DFS 深度優(yōu)先查找寒匙，使用Stack购公，先儲存node.val，然后push(node.right)焰轻，然后push(node.left)，時間空間O(n/2)
法3. 時間復(fù)雜度O(n) 空間復(fù)雜度O(n/4)
非遞歸（采用半空間）昆雀，DFS 深度優(yōu)先查找辱志，只存儲right節(jié)點，使用Stack狞膘，先儲存node.val揩懒，然后push(node.right)，然后node=node.left挽封，時間空間O(n/4)
法3. 時間復(fù)雜度O(n) 空間復(fù)雜度O(1)
morris法已球，將二叉樹旋轉(zhuǎn)成右下角斜線，使用左節(jié)點的right指針來記憶已經(jīng)處理的節(jié)點
先獲取左子樹 最右節(jié)點, 然后輸出 根節(jié)點, 并將 最右節(jié)點指向 根節(jié)點
通過 node.right = root 來確定已經(jīng)輸出過節(jié)點來向下指向
有兩個輸出節(jié)點辅愿，需要解決環(huán)問題
94. 二叉樹的中序遍歷 Binary Tree Inorder Traversal medium
法1. 時間復(fù)雜度O(n) 空間復(fù)雜度O(m)
遞歸智亮，DFS 深度優(yōu)先查找，需要回溯backtrace
法2. 時間復(fù)雜度O(n) 空間復(fù)雜度O(n/2)
非遞歸（類遞歸自己用stack實現(xiàn)遞歸）点待，DFS 深度優(yōu)先查找阔蛉，使用Stack，先儲存不斷的push(node.left)入棧左節(jié)點癞埠，然后逐個出棧node=stack.pop()状原，將出棧信息rs.add(node.val)，然后入棧右節(jié)點push(node.right)苗踪，時間空間O(n/2)
法3. 時間復(fù)雜度O(n) 空間復(fù)雜度O(1)
morris法颠区，將二叉樹旋轉(zhuǎn)成右下角斜線
先快速旋轉(zhuǎn)到最左節(jié)點，每個當(dāng)前節(jié)點左節(jié)點的最右節(jié)點都要指向當(dāng)前節(jié)點通铲，并將當(dāng)前節(jié)點的左節(jié)點置空
每次向右走瓦呼，碰到新的節(jié)點存在left節(jié)點，繼續(xù)旋轉(zhuǎn)
有一個輸出節(jié)點，需要解決環(huán)問題
145. 二叉樹的后序遍歷 Binary Tree Postorder Traversal hard
法1. 時間復(fù)雜度O(n) 空間復(fù)雜度O(m)
遞歸央串，DFS 深度優(yōu)先查找，需要回溯backtrace
法2. 時間復(fù)雜度O(n) 空間復(fù)雜度O(n/2)
非遞歸（類遞歸自己用stack實現(xiàn)遞歸）碗啄，DFS 深度優(yōu)先查找质和，使用Stack，后續(xù)遍歷=前序遍歷先從 right -> left稚字，得出的結(jié)果集進行反轉(zhuǎn)Collections.reverse(rs)
法3. 時間復(fù)雜度O(n) 空間復(fù)雜度O(n/2)
morris法饲宿，將二叉樹旋轉(zhuǎn)成右下角斜線
TODO
有一個輸出節(jié)點，需要解決環(huán)問題
