0872. Leaf-Similar Trees

题目信息

题号:

0872

难度:

Easy

主题:

二叉树、叶节点序列、顺序比较

原题:

LeetCode 0872

重点:

叶节点是没有左右孩子的节点;分别从左到右读取两棵树的叶值序列,只有长度和值顺序都相同才相似

题目重述

给定两棵二叉树 root1 和 root2。叶节点是没有左孩子也没有右孩子的节点。按照从树的最左叶节点到最右叶节点的顺序,依次记录所有叶节点的值,得到该树的叶值序列。

若两棵树的叶值序列长度相同,并且每个位置的值都相同,则称它们叶相似。请返回两棵树是否叶相似。内部节点的值和结构可以不同,只比较叶节点序列。

每棵树的节点数在 [1, 200] 范围内,节点值在 [0, 200] 范围内。

自建示例

内部根值不同但叶序列相同:

输入:root1 = [1,2,3], root2 = [9,2,3]
输出:true
解释:两棵树从左到右的叶节点值都为 [2,3],根节点值不同不影响叶相似性。

两棵单节点树的叶值不同:

输入:root1 = [4], root2 = [5]
输出:false
解释:每棵树都只有一个节点,该节点同时也是叶节点;两棵树的叶值序列分别为 [4] 和 [5],因此不相似。