算法课程Leetcode作业第四周技术博客
来源:互联网 发布:阿里云ecs上传文件 编辑:程序博客网 时间:2024/06/05 04:51
算法课程Leetcode作业第四周技术博客
题目:617. Merge Two Binary Trees
题目描述:
Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.
You need to merge them into a new binary tree. The merge rule is that if two nodes overlap, then sum node values up as the new value of the merged node. Otherwise, the NOT null node will be used as the node of new tree.
Note: The merging process must start from the root nodes of both trees.
解题思路:
使用递归算法
/** * 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) { return t2; } if (!t2) { return t1; } TreeNode* node = new TreeNode(t1 -> val + t2 -> val); node -> left = mergeTrees(t1 -> left, t2 -> left); node -> right = mergeTrees(t1 -> right, t2 -> right); return node; }};
递归算法的关键步骤在于如何结束递归(判断树指针为空时,返回另外的树指针,这样就不会继续执行下面调用mergeTrees()的递归语句)
阅读全文
0 0
- 算法课程Leetcode作业第四周技术博客
- 算法课程Leetcode作业第一周技术博客
- 算法课程Leetcode作业第二周技术博客
- 算法课程Leetcode作业第三周技术博客
- 第四周博客作业
- 算法分析与设计课程作业第四周#1
- [leetcode] 第四周作业
- 算法第四周作业
- 第四周算法作业
- 第四周作业 算法概论
- 算法第四周作业01
- 算法第四周作业02
- web技术概论第四周作业
- LeetCode 算法习题 第四周
- LeetCode 算法习题 第四周
- 第四周LeetCode算法题两道
- 作业——在线学习Android课程之第四周
- 普林斯顿算法课第四周作业
- ubuntu server 16.04云端完美安装redmine方法总结
- 宏定义和别名在Windows编程上的应用
- mysql优化-表的优化与列类型的选择
- 设计模式——状态模式
- 无穷小微积分落地生根在中国,我们要有数学基础理论的自信!
- 算法课程Leetcode作业第四周技术博客
- 【分布式】分布式session
- Predictive modeling, supervised machine learning, and pattern classification — the big picture
- 170930 逆向-Reversing.kr(Twist)
- 读《断舍离》山下英子
- unable to load dll 'gdiplus.dll' in docker
- Java三大主流框架概述
- sparkstreaming中通过kafka sample api实现directstream源码分析
- windows编译pycaffe