码迷,mamicode.com
首页 > 其他好文 > 详细

【每日一题】872. 叶子相似的树

时间:2021-05-24 04:05:29      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:etc   ==   ems   class   ++   null   href   targe   pre   

https://leetcode-cn.com/problems/leaf-similar-trees/

class Solution {
    public boolean leafSimilar(TreeNode root1, TreeNode root2) {
        List<Integer> list1 = new ArrayList<>();
        List<Integer> list2 = new ArrayList<>();

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

        if(list1.size() != list2.size()){
            return false;
        }
        for(int i = 0; i < list1.size(); i++){
            if(list1.get(i) != list2.get(i)){
                return false;
            }
        }
        return true;
    }

    //后序遍历
    public void addLeaf(TreeNode root, List<Integer> list){
        if(root == null){
            return ;
        }
        addLeaf(root.left, list);
        addLeaf(root.right, list);
        if(root.left == null && root.right == null){
            list.add(root.val);
        }
    }
}

【每日一题】872. 叶子相似的树

标签:etc   ==   ems   class   ++   null   href   targe   pre   

原文地址:https://www.cnblogs.com/realzhaijiayu/p/14749927.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!