Lintcode 轉殖二叉樹

深度複製乙個二叉樹。

給定乙個二叉樹，返回乙個他的轉殖品。

樣例1:

輸入: 

輸出: 
解釋：樣例中二叉樹如下所示:
1/  \
2    3
/ \4   5

樣例2:

輸入: 

輸出: 
解釋：樣例中二叉樹如下所示:
1/  \
2    3

"""

definition of treenode:
class treenode:
def __init__(self, val):
self.val = val
self.left, self.right = none, none
"""class solution:
"""@param root: the root of binary tree
@return: root of new tree
"""def clonetree(self, root):
# write your code here
if root == none:
return none
result = treenode(root.val)
if root.left == none:
result.left = none
else:
result.left = self.clonetree(root.left)
if root.right == none:
result.right = none
else:
result.right = self.clonetree(root.right)
return result

/**

* definition of treenode:
* class treenode 
* }*/class solution 
treenode *result = new treenode(root->val);
if(root->left == null)
else
if(root->right == null)
else
return result;
}};

轉殖二叉樹

題目 深度複製乙個二叉樹。給定乙個二叉樹，返回乙個他的 轉殖品 樣例給定乙個二叉樹 1 2 3 4 5返回其相同結構相同數值的轉殖二叉樹 1 2 3 4 5 思路 建立乙個新節點存放當前給出的節點的值，新建的左節點等於給出的左節點，新建的有節點等於給出的右節點，依次遞迴下去。class soluti...

轉殖二叉樹

問題描述 深度複製乙個二叉樹。給定乙個二叉樹，返回乙個他的 轉殖品 樣例 給定乙個二叉樹 1 2 3 4 5返回其相同結構相同數值的轉殖二叉樹 1 2 3 4 5 實現思路 運用遞迴演算法，採用前序遍曆法遍歷二叉樹的每乙個節點，並同時建立乙個新節點，並將值賦給這個新節點。實現 definition ...

LintCode 等價二叉樹

題目描述 檢查兩棵二叉樹是否等價。等價的意思是說，首先兩棵二叉樹必須擁有相同的結構，並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4 就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。做題思路 本題給出的bool型別的函式來判斷二叉樹是否等價...