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

动漫风格网站东营网络营销

动漫风格网站,东营网络营销,wordpress加群插件,精品课程网站建设 公司110.平衡二叉树(后序) 题目链接 | 文档讲解 |视频讲解 : 链接 平衡二叉树:每个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1 1.思路: 采用后序遍历,首先需要计算左右子树的高度,然后判断左右子树…

 110.平衡二叉树(后序)

题目链接 | 文档讲解 |视频讲解 : 链接

 平衡二叉树:每个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1

1.思路:

        采用后序遍历,首先需要计算左右子树的高度,然后判断左右子树的高度差是否超过1,超过1返回-1,说明它不是平衡二叉树,非-1说明他是平衡二叉树。   

 2.代码:
  public boolean isBalanced(TreeNode root) {if(root==null){return true;}//不等于-1说明是平衡树return depth(root)!=-1;}//后续遍历获取二叉树的高度public int depth(TreeNode root){//递归终止条件if(root==null){return 0;}//左子树int leftDepth = depth(root.left);//左子树已经不是平衡树了,直接返回-1if(leftDepth==-1){return -1;}//右子树int rightDepth = depth(root.right);//右子树已经不是平衡树了,直接返回-1if(rightDepth==-1){return -1;}//左右子树高度差大于1,return -1表示已经不是平衡树了if(Math.abs(leftDepth-rightDepth)>1){return -1;}//返回当前树的高度,通过该返回值是否是-1来判断是否平衡树return Math.max(leftDepth,rightDepth)+1;}

257. 二叉树的所有路径

题目链接 | 文档讲解 |视频讲解:链接

 1.思路: 

     题意是给你一个二叉树的根节点 root ,按任意顺序 ,返回所有从根节点到叶子节点的路径。因为需要根节点到叶子节点,所以采用的是前序遍历。

 2.代码:
  public List<String> binaryTreePaths(TreeNode root) {List<String> res = new ArrayList<>();if(root==null){return res;}dfs(root,"",res);return res;}public void dfs(TreeNode root,String str,List<String> result){//递归终止条件if(root==null){return;}//递归终止条件,遍历到叶子节点if(root.left==null&&root.right==null){//记录当前节点的值,拼接字符串,添加到结果集result.add(new StringBuilder().append(str).append(root.val).toString());return;}//中序遍历,拼接字符串String temp=new StringBuilder().append(str).append(root.val).append("->").toString();//递归遍历左子树dfs(root.left,temp,result);//递归遍历右子树dfs(root.right,temp,result);}

404.左叶子之和

题目链接 | 文档讲解 |视频讲解:链接

 1.思路:
  •   前序遍历
  •   左叶子:节点的左孩子不为空,且左孩子的左孩子和右孩子都为空
 2.代码:
 public int sumOfLeftLeaves(TreeNode root) {if(root==null){return 0;}//遍历左子树int leftCount =sumOfLeftLeaves(root.left);//遍历右子树int rightCount = sumOfLeftLeaves(root.right);int result=0;//判断左叶子节点if(root.left!=null && root.left.left==null && root.left.right==null){result= root.left.val;}return leftCount+rightCount+result;}

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

题目链接 | 文档讲解 |视频讲解:链接

 1.思路:

        当成普通二叉树去计算节点数,会遍历到每一个节点

 2.代码:
 public int countNodes(TreeNode root) {//当成普通二叉树,求数量if(root ==null){return 0;}int leftNums =countNodes(root.left);int rightNums=countNodes(root.right);int result=leftNums+rightNums+1;return result;}
1.思路:

         完全二叉树:除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置
         完全二叉树的特性去求 二叉树的节点公式:2^n-1  n指的是深度
         如何判断是否是完全二叉树:一直向左遍历,一直向右遍历,判断左子树的深度和右子树的深度是一样的,这样不会遍历所有的节点
       

上图可知: 如果当前数不是完全二叉树,就去判断该节点的子节点是否是完全二叉树
2.代码
 public int countNodes(TreeNode root) {if(root==null){return 0;}TreeNode left=root.left;TreeNode right=root.right;//用于记录左右子树的深度int leftLength =0;int rightLength =0;while(left!=null){left=left.left;leftLength++;}while(right!=null){right=right.right;rightLength++;}if(leftLength==rightLength){return (2 <<leftLength )-1;}//左int llength=countNodes(root.left);//右int rlength=countNodes(root.right);//中return llength+rlength+1;}

http://www.dtcms.com/wzjs/590455.html

相关文章:

  • wordpress站群seoc2c网站有哪些平台
  • 沈阳犀牛云做网站怎么样公司简介模板免费ppt下载
  • 星沙网站建设公司网页制作软件大概需要多少钱
  • 自学商城网站建设高端网站建设询问磐石网络
  • 清丰网站建设公司广告公司业务推广
  • 网站开发工程师项目经验网站建设 深度网
  • 网站建设it行业电子商务网站有哪些
  • 网站开发与制作工资电子商务网站建设总结
  • 平面设计有什么网站厦门小微企业网站建设补贴
  • 登陆注册是静态网站网页美工实训心得
  • 广州网站建设圣矢网店网站建设规划方案
  • wordpress grace7seo是什么岗位的缩写
  • 全网引擎搜索自助模板网站建设做seo
  • 建立网站项目企业信息查询单在哪打印
  • 四平网站建设服务网站算信息化建设
  • 网站关键词数量多少好做外贸网站效果图
  • 网站备案期间能使用吗地方网站用什么域名
  • 高端网站制作网址佛山新网站建设如何
  • 北京市保障性住建设投资中心网站注册公司流程和费用找哪家
  • 会展相关网站建设情况做印量调查的网站
  • 网站维护流程图顺义区做网站
  • 河南炒股配资网站开发辽宁人社app一直更新
  • 网站建设技术要求网站及备案
  • 怎么用flash做视频网站微网站开发第三方平台
  • 郑州高端网站建设淮安维度网站建设
  • wordpress资源站源码网站使用帮助
  • 个体户可以做网站么wordpress维护模式
  • 漂亮网站网页制作学情分析
  • 哈尔滨快速建站合作超级优化液
  • 洞口建设局网站平阳高端网站建设