Leetcode PHP题解--D45 872. Leaf-Similar Trees

levius 发布于2019-07-01 12:43 / 600人阅读

摘要：题目链接题目分析如果一个二叉树的左节点的后辈节点之和等于右节点的后辈节点，那么称该树为子节点相似树直译的。思路直接遍历左节点和右节点，遍历完判断左右节点之间是否相等即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。

D45 872. Leaf-Similar Trees 题目链接

872. Leaf-Similar Trees

题目分析

如果一个二叉树的左节点的后辈节点之和等于右节点的后辈节点，那么称该树为子节点相似树（直译的）。

思路

直接遍历左节点和右节点，遍历完判断左右节点之间是否相等即可。

最终代码

val = $value; }
 * }
 */
class Solution {
    function leafSimilar($root1, $root2) {
        $v1 = [];
        $this->sumVal($root1, $v1);
        $v2 = [];
        $this->sumVal($root2, $v2);
        return $v1 == $v2;
    }
    function sumVal($node, &$val){
        if($node->left){
            $this->sumVal($node->left,$val);
        }
        if($node->right){
            $this->sumVal($node->right, $val);
        }
        if(!$node->left && !$node->right){
            $val[]= $node->val;
        }
        return $val;
    }
}

若觉得本文章对你有用，欢迎用爱发电资助。

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/31347.html

Leetcode PHP题解--D32 617. Merge Two Binary Trees

摘要：题目链接题目分析给定两个二叉树，返回一个将对应位置值相加后的二叉树。按照习惯，先遍历左节点。若两颗树都没有左节点时，忽略，直接去算右节点，并遵从以上规则即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 617. Merge Two Binary Trees 题目链接 617. Merge Two Binary Trees 题目分析给定两个二叉树，返回一个将对应位置值相加后的二...

figofuture 2019-07-01 12:40 评论0 收藏0
Leetcode PHP题解--D36 811. Subdomain Visit Count

摘要：题目链接题目分析题目给定一个字符串数组，每个字符串分两部分，以空格分割。第一部分为访问次数，第二部分为域名。要求按同样的格式，分别返回顶级域名二级域名三级域名的访问次数。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 811. Subdomain Visit Count 题目链接 811. Subdomain Visit Count 题目分析题目给定一个字符串数组，每个字符串分两部...

inapt 2019-07-01 12:42 评论0 收藏0
Leetcode PHP题解--D10 942. DI String Match

摘要：题目链接题目分析给定一个只含和的字符串，返回一个数组。这个数组满足以下条件当为时，。当遇到时，在数组的当前下标位置前插入当前下标。最终代码个人认为这题不是很好描述。有空会尝试描述清楚这个问题。 942. DI String Match 题目链接 942. DI String Match 题目分析给定一个只含I和D的字符串S，返回一个数组。这个数组满足以下条件：当S[i]为I时...

yibinnn 2019-07-01 12:35 评论0 收藏0
Leetcode PHP题解--D37 682. Baseball Game

摘要：题目链接题目分析给定一个字符串数组，每一个字符串有以下形式数字。直接计算得分。。代表上一轮分数无效。思路这题没什么好说的了。用区分各种情况，进行相应处理即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 682. Baseball Game 题目链接 682. Baseball Game 题目分析给定一个字符串数组，每一个字符串有以下形式：数字。直接计算得分。 +。代表本轮...

wzyplus 2019-07-01 12:42 评论0 收藏0
Leetcode PHP题解--D11 461. Hamming Distance

摘要：汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个相同长度字对应位不同的数量，我们以表示两个字之间的汉明距离。对两个字符串进行异或运算，并统计结果为的个数，那么这个数就是汉明距离。 461. Hamming Distance 题目链接 461. Hamming Distance 题目分析本题要求计算汉明距离。汉明距离是使用在数据传输差错控制编码里面的，汉明距...

zero 2019-07-01 12:36 评论0 收藏0