數據結構與算法分析筆記與總結(java實現)--二叉樹7：摺紙練習題

後序結點和前驅結點java 所謂前驅結點和後序結點都是相對中序遍歷而言的，即某個結點的前驅結點是指這個在中序遍歷中這個結點前面的一個結點；後繼結點是中序遍歷時這個結點後面的一個結點。所以當考察前驅結點後序結點時，老是使用中序遍歷的思路去解決問題。node 問題:在一棵二叉樹中，每一個結點除了val，left，right以外還有一個指向父節點的指針parent，給定任意一個結點node，求出這個結點

>>阅读原文<<