二叉樹的下一個結點

題目描述 給定一個二叉樹和其中的一個結點,請找出中序遍歷順序的下一個結點並且返回。注意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指針。 個人思路:記錄中序遍歷結果,從中尋找。代碼如下: /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right;
相關文章
相關標籤/搜索