872. 叶子相似的树
能用LIst就不要用数组。
里面有很多函数，包括判断两个list是否相等，比自己写循环好多了
这是数组保存的结果，还有个测试样例不能过，本机上可以过
class Solution {
int count;
public boolean leafSimilar(TreeNode root1, TreeNode root2) {
int[] leaf1=new int[100];
int[] leaf2=new int[100];
process(root1,leaf1);
count=0;
process(root2,leaf2);
for(int i=0;i<count;i++){
if(leaf1[i]==leaf2[i])
continue;
else
return false;
}
return true;
}
//求叶子序列
public void process(TreeNode root,int[] leaf){
if(root==null) return ;
if(root.left==null && root.right==null) leaf[count++]=root.val;
process(root.left,leaf);
process(root.right,leaf);
}
}
这是list，优点有不需要初始化，不需要固定尺寸大小，有封装好的equal函数不用进行for判断
class Solution {
int count;
public boolean leafSimilar(TreeNode root1, TreeNode root2) {
List<Integer> res1=new ArrayList<>();
List<Integer> res2=new ArrayList<>();
process(root1,res1);
process(root2,res2);
return res1.equals(res2);
}
//求叶子序列
public static void process(TreeNode root,List<Integer> list){
if(root==null) return ;
if(root.left==null && root.right==null) list.add(root.val);
process(root.left,list);
process(root.right,list);
}
}
