Google电面

tangvictor 发表于 2015-10-18 01:01
用python写了下第一个copy tree的题，用dfs就可以了吧。

他建议写一个general tree rather than binary tree.

tangvictor 发表于 2015-10-18 01:01
用python写了下第一个copy tree的题，用dfs就可以了吧。

他建议写一个general tree rather than binary tree.

lianlu 发表于 2015-10-17 17:06
他建议写一个general tree rather than binary tree.

okay,多谢提醒，忘了g家最爱考general tree了。改了一下~

1. class TreeNode:
   
2.         def __init__(self, val):
   
3.                 self.val = val
   
4.                 self.neighbors = []
   
5. 
   
6. def copyTree(root):
   
7.         if root == None:
   
8.                 return None
   
9. 
   
10.         copy = TreeNode(root.val)
    
11.         for n in root.neighbors:
    
12.                 copy.neighbors.append(copyTree(n))
    
13.         return copy

复制代码

写了四个题，楼主也是厉害啊。。