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

用flash做游戏下载网站宁波网站推广大全

用flash做游戏下载网站,宁波网站推广大全,网站制作全包多少钱,域名购买多少钱1.题目描述 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 2.思路 这个二叉树的结构如下: 根节点 1 左子节点 2 右子节点 3 左子节点 4 计算过程 从根节点 1 开始计算: 计算左子树的最大深度: 根节点 2&#xf…

1.题目描述

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
在这里插入图片描述

2.思路

这个二叉树的结构如下:
在这里插入图片描述

根节点 1
左子节点 2
右子节点 3
左子节点 4
计算过程
从根节点 1 开始计算:
计算左子树的最大深度:
根节点 2:
左子树为空,深度为0。
右子树为空,深度为0。
所以节点 2 的深度为 Math.max(0, 0) + 1 = 1。
计算右子树的最大深度:
根节点 3:
计算左子树的最大深度:
根节点 4:
左子树为空,深度为0。
右子树为空,深度为0。
所以节点 4 的深度为 Math.max(0, 0) + 1 = 1。
右子树为空,深度为0。
所以节点 3 的深度为 Math.max(1, 0) + 1 = 2。
最后,根节点 1 的深度为 Math.max(1, 2) + 1 = 3。

3.代码实现

/*** 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) {if(root==null){return 0;}int leftDepth=maxDepth(root.left);int rightDepth=maxDepth(root.right);return Math.max(leftDepth,rightDepth)+1;}
}
http://www.zhongyajixie.com/news/17816.html

相关文章:

  • 南通水情最新信息东莞快速优化排名
  • 网站建站推荐广州最新疫情情况
  • 建设网站前端seo工具在线访问
  • 中铁建设集团门户网登安卓aso优化
  • 海兴县做网站价格阿里云建站
  • 网站建设计划排名优化网站seo排名
  • 如何做外贸独立网站百度老年搜索
  • 鄂州网站制作西安seo外包平台
  • wordpress布置网站教程职业技能培训班
  • 导购类网站怎么做培训机构哪家好
  • 广告投放的理解seo查询工具
  • 郑州教育培训机构网站建设邳州网站开发
  • windows搭建网站投诉百度最有效的电话
  • dede网站网页主页链接百度地图网页版
  • 网站和微信 微网站解决方案网络广告网站
  • 廊坊网站开发国内专业seo公司
  • 大连做网站 选领超科技seo的五个步骤
  • 微网站建设合同武汉网站seo推广
  • 哪个网站做任务给东西网站发布与推广方案
  • 用网站的源代码怎么做网站深圳百度搜索排名优化
  • 微信做网站的公司百度网站怎么做
  • 江苏华东建设基础工程有限公司网站潍坊百度关键词优化
  • wordpress整站https河南制作网站
  • 网站推广六种方法成人计算机培训机构哪个最好
  • 陕西省建设厅网站首页关键seo排名点击软件
  • 网站广告位代码百度导航2023年最新版
  • porto 4wordpress下载网站建设优化推广系统
  • phpcms v9网站建设入门郑州网站seo服务
  • 网站建设高级专员竞价排名的定义
  • 天津的公司能在北京做网站备案吗国产免费crm系统有哪些在线