二叉樹前驅節點與後繼節點

前驅節點：對一棵二叉樹進行中序遍歷，遍歷後的順序，當前節點的前一個節點爲該節點的前驅節點； 後繼節點：對一棵二叉樹進行中序遍歷，遍歷後的順序，當前節點的後一個節點爲該節點的後繼節點； 例如一顆完全二叉樹（1,2,3,4,5,6,7），按照中序遍歷後的順序爲：（4,2,5,1,6,3,7），1節點的前驅節點爲：5，後繼節點爲6. 圖1：二叉樹 若每次遍歷二叉樹進行查找前驅節點或後繼節點，複雜度太高，

>>阅读原文<<