叶子相似的树（872）

题目： 请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。

示例：

思路分析：
1.题中之意是分别获取两棵不同的树的叶节点，然后比较两组叶节点的大小顺序是否完全一致。
2.故要做的工作只有两步，首先获取叶节点，其次进行比较即可。
3.主函数中一个巧妙的地方在于先简单的判断一下两个列表的长度大小是否相等，否则可以直接返回false即可。

算法复杂度分析：
1.时间复杂度：O（N1+N2），需要遍历两棵树树的所有结点且只遍历一次。
2.空间复杂度：O（N1+N2），递归调用辅助栈空间用来进行叶节点的存储。

Code

class Solution {
	List<Integer> list1 = new LinkedList<>();
	List<Integer> list2 = new LinkedList<>();
	public boolean leafSimilar(TreeNode root1, TreeNode root2) {
		helper(root1, list1);
		helper(root2, list2);
		int a = list1.size(), b = list2.size();  //从该行以下的代码可以简化为return list1.equals(list2)；  (但是运行了一下没有本来的时间快）
		if (a != b) {
			return false;
		}
		for (int i = 0; i < a; i++) {
			if (list1.get(i) != list2.get(i)) {
				return false;
			}
		}
		return true;
	}
	public void helper(TreeNode root, List<Integer>){
		if (root == null) {
			return;
		}
		if (root.left == null && root.right == null) {
			list.add(root.val);
		}
		helper(root.left);
		helper(root.right);
	}
}