拒絕if...elif...使用eval將字串作為可執行函式呼叫
阿新 • • 發佈:2021-01-26
技術標籤:傻逼二叉樹
合併二叉樹
剛開始我還以為是合併連通塊來著無語子
TreeNode *root=new TreeNode(0);//重新定義節點
這裡面的0應該是值
class Solution {
public:
TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
if(t1==NULL&&t2==NULL) return NULL;
else if(t1==NULL) return t2;
else if(t2==NULL) return t1;
TreeNode *root=new TreeNode(0);//重新定義節點
root->val=t1->val+t2->val;
root->left=mergeTrees(t1->left,t2->left);
root->right=mergeTrees(t1->right,t2->right);
return root;
}
};