#力扣 LeetCode872. 叶子相似的树 @FDDLC
发布日期:2021-06-30 21:04:58 浏览次数:2 分类:技术文章

本文共 579 字,大约阅读时间需要 1 分钟。

题目描述:

 

Java代码:

class Solution {    List
la=new LinkedList<>(),lb=new LinkedList<>(); public void getLeaves(TreeNode root,List list){ if(root.left==null&&root.right==null)list.add(root.val); if(root.left!=null)getLeaves(root.left,list); if(root.right!=null)getLeaves(root.right,list); } public boolean leafSimilar(TreeNode a, TreeNode b) {//至少有1个结点 getLeaves(a,la); getLeaves(b,lb); if(la.size()!=lb.size())return false; for(int i=la.size()-1;i>=0;i--)if(la.get(i)!=lb.get(i))return false; return true; }}

 

 

 

 

 

 

 

 

 

 

转载地址:https://liuxingchang.blog.csdn.net/article/details/116394364 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:#力扣 LeetCode821. 字符的最短距离 @FDDLC
下一篇:#力扣 LeetCode852. 山脉数组的峰顶索引 @FDDLC

发表评论

最新留言

不错!
[***.144.177.141]2024年04月19日 23时11分56秒