【Leetcode】Merge Two Binary Trees 合并两个二叉树
来源:互联网 发布:软件开发项目计划书 编辑:程序博客网 时间:2024/06/06 01:16
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.
Example 1:
Note: The merging process must start from the root nodes of both trees.
/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** * @param {TreeNode} t1 * @param {TreeNode} t2 * @return {TreeNode} */var mergeTrees = function(t1, t2) { node = null return mergeTrees2(t1, t2, node)};function mergeTrees2(t1, t2, node) { if(t1 != null && t2 != null) { node = new TreeNode(t1.val+t2.val) node.left = mergeTrees2(t1.left, t2.left, node.left) node.right = mergeTrees2(t1.right, t2.right, node.right) }else { node = t1 || t2 } return node}
阅读全文
0 0
- 【Leetcode】Merge Two Binary Trees 合并两个二叉树
- LeetCode--Merge Two Binary Trees(合并两个二叉树)Python
- leetcode Merge Two Binary Trees 合并二叉树
- 617. Merge Two Binary Trees(二叉树的合并)
- 617. Merge Two Binary Trees 二叉树合并
- 617. Merge Two Binary Trees(合并二叉树)
- LeetCode 617 Merge Two Binary Trees(递归合并二叉树)
- 【二叉树】617. Merge Two Binary Trees
- 【leetcode】 Merge Two Binary Trees
- leetcode[Merge Two Binary Trees]
- Merge Two Binary Trees(leetcode)
- 617.Merge Two Binary Trees(合并两棵树)
- leetcode 617. Merge Two Binary Trees(C语言,二叉树求和,递归)53
- [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++)
- my stl study-road<template>
- 插入排序法
- 三次握手、四次挥手
- TCP 的backlog详解
- Java mysql(1)----jdbc连接mysql之url书写
- 【Leetcode】Merge Two Binary Trees 合并两个二叉树
- Hadoop必备
- 第八周
- 第8章 表单处理
- Semi-supervised Learning for Network-Based Cardiac MR Image Segmentation文章解读
- Ubuntu16.04编译安装BusyBox
- 码云使用说明
- Qt学习之路之鼠标事件
- SQL PROFILES