二叉树的属性leetcode简单题

四、对称二叉树

==========================================================================

递归判断一棵树是否为对称的，判断左树和右数是否为相同的树

leetcode 101题

public boolean isSymmetric(TreeNode root) {

if(root==null) return true;

return isSymmetricChild(root.left,root.right);

}

public boolean isSymmetricChild(TreeNode left,TreeNode right){

if(leftnull&&rightnull)return true;

if(left!=null&&right==null)return false;

if(left==null&&right!=null)return false;

if(left.val!=right.val)return false;

return isSymmetricChild(left.left,right.right)&&isSymmetricChild(left.right,right.left);

}

五、另一棵树的子树

============================================================================

这题可以用相同的树来判断，就是比较两课树是否相同，再比较root的左树是否和子树相同，root的右树是否和子树相同

注意判断时要递归判断所有子树，而不只是root的左树和root的右树，

leetcode 572题

public boolean isSubtree(TreeNode root, TreeNode subRoot) {

if(root==null) return false;

if(isSame(root,subRoot)) return true;

if(isSubtree(root.left,subRoot)) return true;

if(isSubtree(root.right,subRoot)) return true;

return false;

}

public boolean isSame(TreeNode root,TreeNode subRoot){

if(rootnull&&subRootnull)return true;

if(root!=null&&subRoot==null) return false;

if(root==null&&subRoot!=null) return false;

if(root.val!=subRoot.val) return false;

return isSame(root.left,subRoot.left)&&isSame(root.right,subRoot.right);

}

六、平衡二叉树

==========================================================================

树的左右子树的高度差不能大于1，每颗树都必须是平衡二叉树

leetcode 110 题

public boolean isBalanced(TreeNode root) {

if(root==null) return true;

int left=depth(root.left);

int right=depth(root.right);

return Math.abs(left-right)<2&&isBalanced(root.left)&&isBalanced(root.right);

}

//求子树的高度

public int depth(TreeNode root){

if(root==null) return 0;

return Math.max(depth(root.left),depth(root.right))+1;

}

七、判断一棵树是否为完全二叉树

==================================================================================

利用队列，模拟层序遍历，将所有值放入，之后遍历判断是否有非空的值

public boolean isCompleteTree(TreeNode root){

Queue queue=new LinkedList<>();

queue.offer(root);

while(!queue.isEmpty()){

TreeNode cur=queue.poll();

if(cur!=null){

queue.offer(cur.left);

queue.offer(cur.right);

}else{

break;

}

}

while(!queue.isEmpty()){

TreeNode node=queue.poll();

if(node!=null){

return false;

}

}

return true;

}

八、二叉树的最大宽度

=============================================================================

leetcode 662题

求二叉树的最大深度，找到最左侧不为空的节点和最右侧不为空的节点，计算二者之间的距离，对每一层进行遍历之后找出最大的宽度，时间复杂度为O（N）遍历了整个树，空间复杂度为O（log n）即高度

class Solution {

private int max;

public int widthOfBinaryTree(TreeNode root) {

//root n rootleft 2n rootright 2n+1

max=0;

List list=new ArrayList<>();

dfs(root,0,0,list);

return max;

}

//利用层序遍历

public void dfs(TreeNode node,int depth,int index,List list){

if(node==null) return ;

//判断是否是第一次进入，也就是新的一层

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

面试前一定少不了刷题，为了方便大家复习，我分享一波个人整理的面试大全宝典

• Java核心知识整理

Java核心知识

• Spring全家桶（实战系列）

• 其他电子书资料

Step3：刷题

既然是要面试，那么就少不了刷题，实际上春节回家后，哪儿也去不了，我自己是刷了不少面试题的，所以在面试过程中才能够做到心中有数，基本上会清楚面试过程中会问到哪些知识点，高频题又有哪些，所以刷题是面试前期准备过程中非常重要的一点。

以下是我私藏的面试题库：

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
那么就少不了刷题，实际上春节回家后，哪儿也去不了，我自己是刷了不少面试题的，所以在面试过程中才能够做到心中有数，基本上会清楚面试过程中会问到哪些知识点，高频题又有哪些，所以刷题是面试前期准备过程中非常重要的一点。

以下是我私藏的面试题库：

[外链图片转存中…(img-OgBu0W4E-1712292404566)]
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！