2021年3月5日
2.输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
摘要： 思路：注意recur方法中if(root2==null) return true;的理解，第一次调用recur的时候不会触发该条件的判断。 public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) 阅读全文
posted @ 2021-03-05 22:44 ForMei 阅读(54) 评论(0) 推荐(0)
1.请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
摘要： 思路：就是思考对称的时候的情况，然后用递归处理。 public class Solution { public boolean isSym(TreeNode root){ if(root==null) return true; return recur(root.left,root.right); 阅读全文
posted @ 2021-03-05 21:27 ForMei 阅读(80) 评论(0) 推荐(0)