Leetcode_872_叶子相似的树_链表

九幽孤翎

于 2021-05-10 09:25:42 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏： daily_algorithm 数据结构

本文链接：https://blog.youkuaiyun.com/HDUCheater/article/details/116586052

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

数据结构

52 篇文章

订阅专栏

本文介绍了一种用于判断两棵树的叶子节点序列是否相同的算法。通过递归遍历树的节点来收集所有叶子节点的值，并将这些值放入列表中进行比较。如果两棵树的叶子节点序列完全一致，则认为这两棵树的叶子是相似的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public boolean leafSimilar(TreeNode root1, TreeNode root2) {
        List<Integer> list1 = new LinkedList();
        List<Integer> list2 = new LinkedList();
        work(list1, root1);
        work(list2,root2);
        return judge(list1, list2);
    }

    void work(List<Integer> list, TreeNode root) {
        if (root.left == null && root.right == null) {
            list.add(root.val);
        } else {
            if (root.left != null) {
                work(list, root.left);
            }
            if (root.right != null) {
                work(list, root.right);
            }
        }
    }

    boolean judge(List<Integer> list1, List<Integer> list2) {
        if(list1.size()!=list2.size()) {
            return false;
        }
        Iterator iterator1 = list1.iterator();
        Iterator iterator2 = list2.iterator();
        while(iterator1.hasNext()) {
            if(iterator1.next()!=iterator2.next()) {
                return false;
            }
        }
        return true;
    }
}