leetcode.617.Merge Two Binary Trees

Description

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:

Input: 
    Tree 1                     Tree 2                  
          1                         2                             
         / \                       / \                            
        3   2                     1   3                        
       /                           \   \                      
      5                             4   7                  
Output: 
Merged tree:
         3
        / \
       4   5
      / \   \ 
     5   4   7

sln

阅读完题目之后分析的结果是,在这个树融合的过程中,每个位置上的节点的融合相对于其他位置的节点而言是独立的,也就是说我只要便利每一个位置,将这个位置上两棵树的节点融合就可以了,不用管其他任何事情。
那么要遍历这两棵树的方法有前序,中序和后序。但由于我们这里并不需要输出每个节点的值,所以用哪个顺序关系并不大,只是要借鉴这几种遍历方法的递归思想而已。当我们拿到当前位置时,我们首先考虑当前位置的两个节点是否需要融合,即如果两个节点都非空则需要融合。如果不需要融合,那么我们只需要返回非空的那个节点即可。如果需要融合,那么融合后得到新节点的val我们是很容易确定的,通过相加即可。新节点的左右节点的融合呢,同样交给这个mergeTree的函数来完成,在确定了新节点的val后,这个融合问题就可以看作t1和t2当前位置节点的左子树融合以及右子树融合的问题啦。c++实现如下

/**
 * 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;
        } else if (t2 == NULL) {
            return t1;
        } else {
            TreeNode* newNode = new TreeNode(t1->val + t2->val);
            newNode->left = mergeTrees(t1->left, t2->left);
            newNode->right = mergeTrees(t1->right, t2->right);
            return newNode;
        }
    }
};
### 回答1: 这个错误信息意味着你正在尝试运行一个叫做“leetcode.toggleleetcodecn”的命令,但是系统找不到这个命令。 这可能是因为你使用的软件或工具不支持这个命令,或者这个命令在你当前的上下文中不可用。你可以检查一下你的命令拼写是否正确,或者查看相关的文档和说明来了解如何正确地使用这个命令。 ### 回答2: 当我们在使用LeetCode插件时,可能会遇到错误提示“command 'leetcode.toggleleetcodecn' not found”。这个问题出现的原因是插件没有正确安装或者没有激活。下面是解决这个问题的几个步骤: 1. 确认插件是否安装成功 首先,我们需要确认LeetCode插件是否已经成功安装。可以通过在VS Code的侧边栏中找到“Extensions”图标,然后在搜索框中输入“LeetCode”来查找插件是否存在。如果插件存在,那么就说明安装成功。 2. 确认插件是否已经激活 在安装插件之后,我们还需要激活LeetCode插件才能使用它提供的功能。可以在VS Code的侧边栏中找到“Extensions”图标,然后点击“Installed”选项卡,在LeetCode插件下方看到是否显示“Activate”按钮,如果是,则需要点击该按钮进行激活。 3. 检查配置项是否正确设置 在安装插件并激活之后,LeetCode插件的配置项需要正确设置才能顺利使用。可以在VS Code的右下角找到“Settings”按钮,然后搜索“LeetCode”来找到插件的配置项。在配置页面中可以看到“Language Switch”选项,此处需要确保开启了中文支持。 如果以上三个步骤都已经确认完成,但还是遇到了“command 'leetcode.toggleleetcodecn' not found”这个错误,则可以尝试卸载并重新安装插件,或者尝试咨询LeetCode官方支持团队。 ### 回答3: 这个错误提示是因为在使用LeetCode的插件时,该插件没有被正确加载或安装。在使用该插件之前,需要确保已经按照LeetCode插件的安装步骤正确地安装和配置了插件。 为了解决该问题,可以采取以下步骤: 1. 检查是否已经安装了VS Code和LeetCode插件。如果没有安装,需要按照官方文档的指导进行安装。 2. 确认已经登录了LeetCode账号。在登录成功之后,需要在LeetCode插件的设置中填写正确的账号信息。 3. 检查是否在VS Code的用户设置中配置了相关的设置项。在VS Code的用户设置中,需要添加以下配置项: ```json "leetcode.endpoint": "https://leetcode-cn.com/graphql", "leetcode.defaultLanguage": "javascript", "leetcode.workspaceFolder": "${workspaceFolder}/leetcode", "leetcode.skeletonFileExtension": "js" ``` 4. 如果 LeetCode 插件的版本不是最新版本,则需要更新插件。在VS Code中,可以通过侧边栏中的扩展选项或者运行命令“Extensions: Check for Extension Updates”来升级插件。 5. 如果以上步骤都无效,可以尝试重新安装LeetCode插件,并按照官方文档的指导进行配置和使用。 总之,要解决'leetcode.toggleleetcodecn' not found 错误,需要仔细检查和核对安装、配置、登录等这些步骤,以确保LeetCode插件能够正常工作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值