劍指offer58 二叉樹的下乙個結點

2021-09-07 13:20:03 字數 569 閱讀 9920

自己寫的

class

solution

else

}return

father;}}

};

father != null && father->right ==pnode這個前後順序不能換,換了就會報以下錯誤:

段錯誤:您的程式發生段錯誤,可能是陣列越界,堆疊溢位(比如,遞迴呼叫層數太多)等情況引起

書上的寫法:

/*

struct treelinknode

};*/

class

solution

return

next;

}else

return

father;}}

};

father != null一定要注意,這種情況乙個是讓father->left能不報錯,還有乙個就是解決了乙個bad case,就是這個結點就是最後乙個結點就返回null,或者說萬一父結點全是右子樹的

劍指offer58題(二叉樹的下乙個結點)

題目 給定乙個二叉樹和其中的乙個結點,請找出中序遍歷順序的下乙個結點並且返回。注意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指標。思路 該結點有右子樹,那麼它的下一結點就是右子樹的最左子節點。若該節點沒有右子樹,但是該節點是父節點的左子節點,則下一節點是父節點,若該節點是父節點的右子結點,...

劍指offer 58 對稱的二叉樹

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。時間限制 1秒 空間限制 32768k 熱度指數 121507 見 struct treenode class solution bool match treenode l,treenode...

劍指Offer(58) 對稱的二叉樹

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。1 比較節點的左右子結點 a.如果其中乙個為空則不對稱 b.如果均不為空,則比較結點值,如果結點值不同則不對稱 2 如果當前結點左右子結點相同,則遞迴比較左子樹的右結點和右子樹的左結點 左子...