首页 > 其他分享 >力扣872 叶子相似的树

力扣872 叶子相似的树

时间:2022-09-24 15:45:18浏览次数:56  
标签:叶子 right TreeNode r1 getLeaf 872 力扣 ans root

   

思路:

直接前序遍历两个树获得叶子节点,然后对vector容器进行比较

   

   

class Solution {

public:

    bool leafSimilar(TreeNode* root1, TreeNode* root2) {

        vector<int> r1,r2;

        getLeaf(root1,r1);

        getLeaf(root2,r2);

        return r1==r2;

    }

    void getLeaf(TreeNode* root,vector<int>& ans){

        if(!root->left && !root->right){

            ans.push_back(root->val);

            return;

        }

        if(root->left)

            getLeaf(root->left,ans);

        if(root->right)

            getLeaf(root->right,ans);

    }

};

   

标签:叶子,right,TreeNode,r1,getLeaf,872,力扣,ans,root
From: https://www.cnblogs.com/Syukuu/p/16725754.html

相关文章

  • 力扣101 对称二叉树
        class Solution {public:    bool isSymmetric(TreeNode* root) {    if (root == nullptr)        return true;    retur......
  • 力扣1912——设计电影租借系统
    1912.设计电影租借系统难度困难你有一个电影租借公司和 n 个电影商店。你想要实现一个电影租借系统,它支持查询、预订和返还电影的操作。同时系统还能生成一份当......
  • 力扣_剑指Offer_个人解题资料
    day01剑指Offer09.用两个栈实现队列:题目描述:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列......
  • 力扣21(java&python)-合并两个有序链表(简单)
    题目:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  示例1:输入:l1=[1,2,4],l2=[1,3,4]输出:[1......
  • 力扣445(java&python)-两数相加Ⅱ(中等)
    题目:给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外......
  • 力扣2(java&python)-两数相加(中等)
    题目:给你两个 非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表......
  • 力扣92(java&python)-反转链表Ⅱ(中等)
    题目:给你单链表的头指针head和两个整数 left和right,其中 left<=right。请你反转从位置left到位置right的链表节点,返回反转后的链表。示例1:输入:head=......
  • 力扣dp
    97.classSolution{public:boolisInterleave(strings1,strings2,strings3){intlen1=s1.length(),len2=s2.length(),len3=s3.length();......
  • 2022/9/18——zTao.力扣杂记
    剪枝与回溯对于需要求出各种满足题目要求的组合类型的题目。往往需要用到剪枝策略。例如LeetCode44求组和总数、22括号生成、473火柴拼正方形、77组合、216组合总和3、13......
  • 力扣206(java&python)-反转链表(简单)
    题目:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例1:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head=[1,2]输出:[2,1]示例3:输入:head=......