196.叶子相似的树

1. class Solution {
2.    
3.     public boolean leafSimilar(TreeNode root1, TreeNode root2) {
4.         ArrayList<Integer> li1=new ArrayList<>();
5.         ArrayList<Integer> li2=new ArrayList<>();
6.         solut(root1,li1);
7.         solut(root2,li2);
8.         return li1.equals(li2);
9.     }
10.     void solut(TreeNode root,ArrayList<Integer> li){
11.         if(root==null){
12.             return;
13.         }
14.         if(root.left==null&&root.right==null){
15.             li.add(root.val);
16.         }
17.         solut(root.left,li);
18.         solut(root.right,li);
19.     }
20. }

复制代码

1. class Solution(object):
2.     def leafSimilar(self, root1, root2):
3.         li1=[]
4.         li2=[]
5.         def solut(root,li):
6.             if root is None:
7.                 return
8.             if root.left is None and root.right is None:
9.                 li.append(root.val)
10.             solut(root.left,li)
11.             solut(root.right,li)
12.         solut(root1,li1)
13.         solut(root2,li2)
14.         return li1==li2

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。