617. Merge Two Binary Trees

最新推荐文章于 2022-03-21 16:50:58 发布

原创最新推荐文章于 2022-03-21 16:50:58 发布 · 76 阅读

CC 4.0 BY-SA版权

本文介绍了一种合并两棵二叉树的方法，并通过递归实现了这一过程。此外，作者分享了自己尝试使用队列进行层次遍历的经历，表达了对于简洁代码的赞赏及对于深入理解二叉树遍历技巧的决心。

/**
* 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;

t1->val += t2->val;
t1->left = mergeTrees( t1->left , t2->left );
t1->right = mergeTrees( t1->right , t2->right );

return t1 ;
}
// vector<TreeNode*> res;
// TreeNode* cur;
// cur.val = t1.val + t2.val;
// res.push_back( cur );

// int tmp = 0 ;
// int end = 1;
// while( tmp < res.size() ){
// end = res.size();
// while( tmp < end ){
// if( res[tmp].left != NULL )res.push_back( res[tmp].left );
// if( res[tmp].right != NULL )res.push_back( res[tmp].right );
// tmp ++ ;
// }
// }
// t1.val = t1.val + t2.val;
// TreeNode* tmp1 = t1.left;
// TreeNode* pre1 = t1;
// TreeNode* tmp2 = t2.left;
// TreeNode* pre2 = t2;
// while( tmp1 != NULL ){
// if( tmp2 != NULL ){
// tmp1.val += tmp2.val;
// tmp2 = pre2.right;
// }
// pre1 = tmp1;
// tmp1 = tmp1.left;
// }
// }
};