數據結構與算法分析筆記與總結(java實現)--二叉樹18：二叉樹的下一個結點

題目：給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。node 思路：注意，本題中特殊的，每一個結點都有指向本身父節點的指針。this 方法一：很簡單，從給定的結點node開始向上遍歷父節點，直到找到這棵二叉樹的根結點root，而後中序遍歷這棵二叉樹root，每遍歷一個結點都與node進行比較，看是不是node，

>>阅读原文<<