找出中序遍歷順序的下一個結點

問題描述:      給定一顆二叉樹和其中一個節點,找出中序遍歷序列的下一個節點!樹中的每個節點有 左/右/父 三個指針域。 提示:  不是所有的節點都有其下一個節點,所以結果可能爲 NULL  根節點的父節點爲 NULL 節點的定義如下: struct TreeLinkNode { int val; struct TreeLinkNode *left; struct T
相關文章
相關標籤/搜索