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

中山市交通建设发展集团网站做一个网站要多少钱

中山市交通建设发展集团网站,做一个网站要多少钱,视觉品牌网站建设,地方门户网站建设递归三部曲: 最小深度是从根节点到最近叶子节点的最短路径上的节点数量 (1)确定参数和返回值, 参数为传入根节点,再根据此遍历左右左右树的节点。返回最短路径,即int类型。 (2)确…

递归三部曲:

最小深度是从根节点到最近叶子节点的最短路径上的节点数量

(1)确定参数和返回值,

参数为传入根节点,再根据此遍历左右左右树的节点。返回最短路径,即int类型。

(2)确定终止条件:

当root节点为空时,返回0
当 root 节点左右孩子都为空时,返回 1

(3)确定单层递归条件

当 root 节点左右孩子有一个为空时,返回不为空的孩子节点的深度
当 root 节点左右孩子都不为空时,返回左右孩子较小深度的节点值

我最开始写的:
int leftDepth = getDepth(node->left);
int rightDepth = getDepth(node->right);
int result = 1 + min(leftDepth, rightDepth);
return result;
这样就犯了误区;
在这里插入图片描述

class Solution {public int minDepth(TreeNode root) {if(root==null){return 0;}else if(root.left==null&&root.right==null){return 1;}else{int leftDepth=minDepth(root.left);//遍历的9int rightDepth=minDepth(root.right);//遍历的20,最终为2if(leftDepth==0){return rightDepth+1;}else if(rightDepth==0){return leftDepth+1;}else{int cur=Math.min(leftDepth,rightDepth)+1;return cur;}}}  
}
http://www.khdw.cn/news/37151.html

相关文章:

  • 中国石家庄网站百度竞价排名名词解释
  • 公司注册地址在哪里看广州seo关键词优化外包
  • 安庆跨境电商建站哪家好搜索推广平台有哪些
  • 新闻网站建设规划书广告推广软文案例
  • 网站的需求分析seo排名优化推荐
  • 做影视网站怎么赚钱惠州seo推广优化
  • 网站维护 案例每日新闻摘抄10一30字
  • jsp网站开发视频宁波seo哪家好
  • 铁路建设标准网站安徽seo优化规则
  • 怎么用PS做网站横幅站内推广
  • 网页设计与网站开发教程品牌推广方式有哪些
  • 做网站是不是要拍法人的照片百度营销登录入口
  • wordpress图片宽度昆明优化网站公司
  • 青海响应式网站建设宁波seo推广定制
  • 龙湖什么网站做宣传百度搜索引擎推广怎么弄
  • 网站建设及安全管理做外贸推广
  • 企业网站的基本内容以及营销功能上海推广系统
  • 哪个网站可以做房产信息群发最好用的系统优化软件
  • 安阳网站建设哪家专业seo资源是什么意思
  • 品牌网站建设教程百度搜索排行seo
  • 赶集网做网站站长工具app下载
  • wordpress如何卸载网络推广优化
  • 成都网站建设cdxwcx网络营销seo培训
  • dreamweaver软件是做什么的百度关键词快速优化
  • 成都网站建设工作室aso优化技术
  • asp服装网站模板平台推广是做什么的
  • 成都企业网站建设网页广告调词平台
  • 网站目录是什么百度快照如何优化
  • 做网站注意什么qq群引流推广平台免费
  • 绍兴公司企业名单seo优化培训机构