LintCode 375. 克隆二叉树(深复制)

先序遍历+构造二叉树

TreeNode * preorder(TreeNode * root){if(root==NULL) return NULL;TreeNode * ans;ans=new TreeNode(root->val);if(root->left!=NULL){ans->left=preorder(root->left);}if(root->right!=NULL){ans->right=preorder(root->right);}return ans; }

总结

以上是生活随笔为你收集整理的LintCode 375. 克隆二叉树(深复制)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。