[LeetCode]617.Merge Two Binary Trees
来源:互联网 发布:电影同声语音翻译软件 编辑:程序博客网 时间:2024/05/21 10:49
简介
这是LeetCode中第617题,题目要求合并两个二叉树,相同位置的数相加得到新树中对应位置的值。如果某位置上,一个数有值一棵树没有值,那么直接取有值树上的值。
基本思路
基本思路为两个树从根部开始遍历,对应位置的数字相加,再对左右子树分别进行迭代,迭代的终止条件为某一个子树的节点为NULL,这样的话就可以把另外一个树该节点以下的所有节点直接接到新树上。
代码
/** * 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; }};
阅读全文
0 0
- [leetcode]617. Merge Two Binary Trees
- leetcode.617.Merge Two Binary Trees
- [leetcode]: 617. Merge Two Binary Trees
- [Leetcode]617. Merge Two Binary Trees
- LeetCode 617. Merge Two Binary Trees (C++)
- LeetCode 617. Merge Two Binary Trees
- [LeetCode] 617. Merge Two Binary Trees
- LeetCode 617. Merge Two Binary Trees
- 【Leetcode】617. Merge Two Binary Trees
- [LeetCode]617.Merge Two Binary Trees
- LeetCode: 617. Merge Two Binary Trees
- Leetcode 617. Merge Two Binary Trees
- [leetcode]617. Merge Two Binary Trees
- [Leetcode] 617. Merge Two Binary Trees
- [LeetCode]617. Merge Two Binary Trees
- leetcode 617. Merge Two Binary Trees
- 【LeetCode】617. Merge Two Binary Trees
- [LeetCode]617. Merge Two Binary Trees<Java>
- Nginx简介与安装
- 算法导论优先队列实现
- bzoj1076 [SCOI2008]奖励关
- jsp--学生信息管理系统
- 互联网神经学2016-2017研究报告,七个值得研究的颠覆性创新领域
- [LeetCode]617.Merge Two Binary Trees
- 从神经元到深度学习
- JQuery的事物和一些常用方法
- swift实现ios类似微信输入框跟随键盘弹出的效果
- jdbc连接数据库
- 只能进行赋值,+1,固定次数的循环三种原子操作,只能操作0和正整数
- selenium2java通过第三方登录绕过知乎登陆验证码
- IDEA 本地git库项目关联及码云项目上传下载
- java环境配置