zoukankan      html  css  js  c++  java
  • 617、合并二叉树

    给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。

    你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。

    示例 1:

    输入: 
        Tree 1                     Tree 2                  
              1                         2                             
             /                        /                             
            3   2                     1   3                        
           /                                                    
          5                             4   7                  
    输出: 
    合并后的树:
             3
            / 
           4   5
          /     
         5   4   7

    注意: 合并必须从两个树的根节点开始。

    题解:/* C++ */

     1 /**
     2  * Definition for a binary tree node.
     3  * struct TreeNode {
     4  *     int val;
     5  *     TreeNode *left;
     6  *     TreeNode *right;
     7  *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
     8  *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
     9  *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
    10  * };
    11  */
    12 class Solution {
    13 public:
    14     TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
    15         if(t1 ==0 && t2 == 0) return 0; //c++中将NULL定义为整数0
    16         if (!t1 || !t2) return t1 ? t1 : t2; //DFS前序遍历
    17         t1->val += t2->val;
    18         t1->left = mergeTrees(t1->left, t2->left);
    19         t1->right = mergeTrees(t1->right, t2->right);
    20         return t1;
    21     }
    22 };
  • 相关阅读:
    扩大可点击区域
    CSS 选中奇偶子元素
    homebrew 常用命令
    移动端半像素 0.5PX 边框实现。
    node-sass环境
    jq插件的编写方法(自定义jq插件)---转
    面向对象的三个基本特征
    Java中数据类型转换
    Java 8种基础数据类型
    Java中数据类型转换
  • 原文地址:https://www.cnblogs.com/oaoa/p/14386930.html
Copyright © 2011-2022 走看看