LeetCode872 叶子相似的树

最新推荐文章于 2024-09-25 21:19:59 发布

alex-zhou96

最新推荐文章于 2024-09-25 21:19:59 发布

阅读量156

点赞数

分类专栏： leetcode刷题笔记

本文链接：https://blog.csdn.net/ZHOUJIAN_TANK/article/details/105542968

版权

leetcode刷题笔记专栏收录该内容

195 篇文章 2 订阅

订阅专栏

叶子相似的树

在这里插入图片描述

通过遍历将树的叶子节点进行保存到list中，然后比较list中的数据即可

 //叶子相似
    public boolean leafSimilar(TreeNode root1, TreeNode root2) {



        List<Integer> list1 = new ArrayList<>();
        List<Integer> list2 = new ArrayList<>();

        getAllLeafs(root1,list1);
        getAllLeafs(root2,list2);

        return list1.equals(list2);



    }

    //获取一颗树的所有叶子节点
    public void getAllLeafs(TreeNode root1,List<Integer> list){

        if(root1==null) return;
        //若没有则不断遍历左右子树
        getAllLeafs(root1.left,list);
        getAllLeafs(root1.right,list);
        //遍历到叶子节点
        if(root1.left==null&&root1.right==null) list.add(root1.val);

      
    }