【LeetCode】617 Merge Two Binary Trees

来源:互联网 发布:族谱制作软件 编辑:程序博客网 时间:2024/05/17 04:00

原题地址:617. Merge Two Binary Trees。

解法

TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {    if (!t1)        return t2;    if (!t2)        return t1;    TreeNode *p = new TreeNode(t1->val + t2->val);    p->left = mergeTrees(t1->left, t2->left);    p->right = mergeTrees(t1->right, t2->right);    return p;}

参考:

C++ Clean Code - Unique Node | Shared Node

原创粉丝点击