題目描述

給定兩棵樹，要求合并它們，如果節點重合則新合并的樹的節點為它們之和，否則不變。

思路

簡單遞歸，c語言怎么創建新節點忘記了，就直接寫的。

代碼

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/ struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2) {if (!t1) return t2;if (!t2) return t1;t1->val += t2->val;t1->left=mergeTrees(t1->left,t2->left);t1->right=mergeTrees(t1->right,t2->right);return t1; }

總結

以上是生活随笔為你收集整理的[leetcode] 617. Merge Two Binary Trees的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。