一:題目

二:上碼

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { public:/**思路: 1.因為我們要從頭節點開始 所以我們需要用到前序遍歷2.遞歸三部曲1>:確定遞歸函數的參數和返回值TreeNode* preorder (TreeNode* root1, TreeNode* root2) {2>:確定遞歸函數的終止條件if(root1 == NULL) return root2;//當我們root1指向的節點為空的的話，//那么此時新的二叉樹此時的節點是root2指向的節點，if(root2 == NULL) return root1; 3>:確定遞歸函數的遞歸體//這里我們選擇的是在root1合并的,這里可能會有誤解，如果在遞歸終止的條件下 //返回的是root2,那么和root1會不會有什么沖突？答案是沒有,因為我們可以知道//我們是選擇的是在root1上進行建立新的二叉樹,只是將root2作為root1->left 或者 root1->right root1->val += root2->val; root1->left = preorder(root1->left,root2->left);root2->right = preorder(root1->right,root2->right);*/TreeNode* preorder (TreeNode* t1, TreeNode* t2) {if(t1 == NULL) return t2;//當我們root1指向的節點為空的的話，//那么此時新的二叉樹此時的節點是root2指向的節點，if(t2 == NULL) return t1; t1->val += t2->val; t1->left = preorder(t1->left,t2->left);t1->right = preorder(t1->right,t2->right);return t1;}TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {return preorder(root1,root2);} };

菜雞杰 菜雞杰 你是最棒的！！

總結

以上是生活随笔為你收集整理的leetcode617. 合并二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

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