[Leetcode] 617. Merge Two Binary Trees
来源:互联网 发布:r2v32软件 编辑:程序博客网 时间:2024/06/05 16:26
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.
就是将两棵树各节点相加。 python类里面方法递归调用的时候出现了点问题,要在前面加self.,不然总是报错global name “mergeTrees”未定义
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def mergeTrees(self, t1, t2): """ :type t1: TreeNode :type t2: TreeNode :rtype: TreeNode """ if not t1: return t2 if not t2: return t1 t1.val += t2.val t1.left = self.mergeTrees(t1.left,t2.left) t1.right = self.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>
- EventProxy流程控制
- HDU2152 Fruit[母函数/背包]
- POJ 2631 Roads in the North 【树的直径】
- 给linux插上XManager的翅膀
- 依赖注入那些事
- [Leetcode] 617. Merge Two Binary Trees
- 2440中的存储管理器
- Android开发--Binder
- KindEditor上传图片
- 点滴知识
- 关于MotionEvent.ACTION_CANCEL带来的滑动问题解决
- 滚动条样式修改 和 placeholder文本框提示字颜色修改
- Android锁屏出现java.lang.RuntimeException: Camera is being used after Camera.release() was called
- Servlet文件下载例子详解及response的contentType类型大全