2020年9月23日LC打卡
递归算法easy题
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) { if(t1 == NULL) { return t2; } if(t2 == NULL) {} return t1; } auto ans = new TreeNode(t1->val + t2->val); ans->left = mergeTrees(t1->left, t2->left); ans->right = mergeTrees(t1->right, t2->right); return ans; } };
作者:LightAc
出处:https://www.cnblogs.com/lightac/
联系:
Email: dzz@stu.ouc.edu.cn
QQ: 1171613053
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。