当前位置: 首页 > news >正文

做网站和做软件一样吗网络优化的三个方法

做网站和做软件一样吗,网络优化的三个方法,客户引流推广方案,上海网站建设雍熙代码随想三刷二叉树篇2 101. 对称二叉树题目代码 104. 二叉树的最大深度题目代码 111. 二叉树的最小深度题目代码 222. 完全二叉树的节点个数题目代码 110. 平衡二叉树题目代码 257. 二叉树的所有路径题目代码 101. 对称二叉树 题目 链接 代码 /*** Definition for a binar…

代码随想三刷二叉树篇2

  • 101. 对称二叉树
    • 题目
    • 代码
  • 104. 二叉树的最大深度
    • 题目
    • 代码
  • 111. 二叉树的最小深度
    • 题目
    • 代码
  • 222. 完全二叉树的节点个数
    • 题目
    • 代码
  • 110. 平衡二叉树
    • 题目
    • 代码
  • 257. 二叉树的所有路径
    • 题目
    • 代码

101. 对称二叉树

题目

链接

代码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public boolean isSymmetric(TreeNode root) {if(root==null){return true;}   return traverse(root.left,root.right);}public boolean traverse(TreeNode left,TreeNode right){if(left==null&&right==null){return true;}if(left==null||right==null){return false;}if(left.val!=right.val){return false;}return traverse(left.left,right.right)&&traverse(left.right,right.left);}
}

104. 二叉树的最大深度

题目

链接

代码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public int maxDepth(TreeNode root) {findDepth(root,1);return maxDepth;}int maxDepth = 0;public void findDepth(TreeNode root,int depth){if(root==null){return;}maxDepth = Math.max(maxDepth,depth);findDepth(root.left,depth+1);findDepth(root.right,depth+1);}
}

111. 二叉树的最小深度

题目

链接

代码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public int minDepth(TreeNode root) {if(root==null){return 0;}traverse(root,1);return min;}   int min = Integer.MAX_VALUE;public void traverse(TreeNode root,int depth){if(root==null){return;}if(root.left==null&&root.right==null){min = Math.min(min,depth);}traverse(root.left,depth+1);traverse(root.right,depth+1);}
}

222. 完全二叉树的节点个数

题目

链接

代码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public int countNodes(TreeNode root) {preOrder(root);return count;}int count = 0;public void preOrder(TreeNode root){if(root==null){return;}count++;preOrder(root.left);preOrder(root.right);}
}

110. 平衡二叉树

题目

链接

代码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public boolean isBalanced(TreeNode root) {if(root==null){return true;}high(root);return isBalanced;}boolean isBalanced = true;public int high(TreeNode root){if(root==null){return 0;}if(root.left==null&&root.right==null){//叶子高为1return 1;}int left = high(root.left);int right = high(root.right);if(Math.abs(left-right)>1){isBalanced = false;}return Math.max(left,right)+1;}
}

257. 二叉树的所有路径

题目

链接

代码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public List<String> binaryTreePaths(TreeNode root) {preOrder(root);return result;}List<String> result = new ArrayList();List<Integer> list = new ArrayList();public void preOrder(TreeNode root){if(root==null){return;}list.add(root.val);if(root.left==null&&root.right==null){StringBuilder sb = new StringBuilder();for(int i =0;i<list.size();i++){if(i==0){sb.append(list.get(i));}else{sb.append("->"+list.get(i));}}result.add(sb.toString());}if(root.left!=null){preOrder(root.left);list.remove(list.size()-1);}if(root.right!=null){preOrder(root.right);list.remove(list.size()-1);}}
}
http://www.ritt.cn/news/20443.html

相关文章:

  • 新网站一天做多少外链宁波网络推广方式
  • 做网站大连2023广东最新疫情
  • 自己做的网站网页滑动不网络广告文案
  • .我爱你 网站上海网络营销有限公司
  • 简述网站建设国外网站seo免费
  • 关于seo关键词选择有哪些方法竞价托管优化公司
  • 保山哪里有网站建设磁力天堂最佳搜索引擎入口
  • 遵义网站建设公司有哪些新闻头条最新消息今天发布
  • 中国网通做网站seo工程师
  • 江门网站建设推广策划上海最新发布最新
  • 网站留言板作用百度经验官网
  • wordpress爆破密码字典奉化云优化seo
  • 网站建设公司导航中国站长
  • 长沙做企业网站百度官方电话号码
  • 有哪些做调查问卷赚钱的网站美国站外推广网站
  • 徐州城乡建设局网站seo怎么收费
  • 国际贸易网站建设 中企动力湖北免费的外贸网站推广方法
  • 做网站用的产品展示横幅新野seo公司
  • wordpress 批量替换江西短视频seo搜索报价
  • 小程序 手机网站网络营销的基本方式有哪些
  • 网站关键词挖掘工具阿里云万网域名购买
  • asp做购物网站营销网站建设选择原则
  • 昆山开发区网站制作合肥搜索引擎优化
  • 新手做网站看什么书长治seo
  • 网站建设是否需要源代码晋江怎么交换友情链接
  • 注册个人公司需要什么条件青岛seo结算
  • 温州的网站建设公司新媒体运营培训班
  • 破解asp网站后台密码免费的网页模板网站
  • 别人的做网站培训网页
  • 成都做个网站seo人工智能