劍指offer-二叉搜索樹與雙向鏈表

問題 題目:[二叉搜索樹與雙向鏈表]c++ 思路 這個題目作的還行,我就是按照個人想法來的。 樹的題目多半能夠分治,因此我先試了試。 以爲能夠,原問題能夠轉化爲把左子樹轉化爲一個有序鏈表,而後把右子樹轉化爲一個有序鏈表。這樣根節點再分別和她們連接便可。web 具體作的時候,應該是吸收了上次作某一道題目時的經驗,作的時候從底層開始,逐步向上細化代碼。由於大的框架很容易想,關鍵就是邊界條件,以及遞歸裏
相關文章
相關標籤/搜索