問題描述:
深度複製乙個二叉樹。
給定乙個二叉樹,返回乙個他的 轉殖品 。
樣例:
給定乙個二叉樹:
返回其相同結構相同數值的轉殖二叉樹:1
/ \
2 3
/ \4 5
1
/ \
2 3
/ \4 5
實現思路:運用遞迴演算法,採用前序遍曆法遍歷二叉樹的每乙個節點,並同時建立乙個新節點,並將值賦給這個新節點。
實現**:
/*** definition of treenode:
* class treenode
* }*/
class solution }};
做題感想:一開始做的時候腦子沒轉過來,在函式外定義的新節點,導致錯誤。還是要想清楚,因為是轉殖,即每遍歷乙個節點都要新建乙個節點才行。
轉殖二叉樹
題目 深度複製乙個二叉樹。給定乙個二叉樹,返回乙個他的 轉殖品 樣例給定乙個二叉樹 1 2 3 4 5返回其相同結構相同數值的轉殖二叉樹 1 2 3 4 5 思路 建立乙個新節點存放當前給出的節點的值,新建的左節點等於給出的左節點,新建的有節點等於給出的右節點,依次遞迴下去。class soluti...
Lintcode 轉殖二叉樹
深度複製乙個二叉樹。給定乙個二叉樹,返回乙個他的轉殖品。樣例1 輸入 輸出 解釋 樣例中二叉樹如下所示 1 2 3 4 5樣例2 輸入 輸出 解釋 樣例中二叉樹如下所示 1 2 3python definition of treenode class treenode def init self,v...
二叉樹 二叉樹
題目描述 如上所示,由正整數1,2,3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是,結點m所在的子樹中一共包括多少個結點。比如,n 12,m 3那麼上圖中的結點13,14,15以及後面的結點都是不存在的,結點m所在子樹中包括的結點有3,6,7,12,因此結點m的所在子樹...