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

网站正在紧急建设中设计师拥有的设计导航

网站正在紧急建设中,设计师拥有的设计导航,wordpress的登录地址修改,台州品牌设计公司1 题目 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 2 解法 2.1 递归方法 要找到最小深度,首先要确定有根到叶的第一个叶节点,也就是一层一层确定.所以有: /*** struct TreeNode {* int val;* struct TreeNode *left;* struct…1 题目 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 2 解法 2.1 递归方法 要找到最小深度,首先要确定有根到叶的第一个叶节点,也就是一层一层确定.所以有: /*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution { public:/*** * param root TreeNode类 * return int整型*/int run(TreeNode* root) {// write code hereif (root NULL)return 0;if (root-left NULL root-right NULL)return 1;if (root-left NULL root-right ! NULL)return 1 run(root-right);if (root-left ! NULL root-right NULL)return 1 run(root-left);return 1 (run(root-left) run(root-right) ?run(root-left) : run(root-right));} 性能太差: 2.2 非递归方法 用队列的方式, 先把每一层的节点放进队列里面,然后在把子节点放进队列里面,并循环检查头节点是否为叶节点. 代码: /*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution { public:/*** * param root TreeNode类 * return int整型*/int run(TreeNode* root) {// write code hereif (root nullptr)return 0;queueTreeNode* tmpQ;tmpQ.push(root);int depth 1;while (!tmpQ.empty()) {int sum tmpQ.size();for (int i 0; i sum; i ) {TreeNode* tmp tmpQ.front();tmpQ.pop();if (tmp-left nullptr tmp-right nullptr)return depth;if (tmp-left ! nullptr)tmpQ.push(tmp-left);if (tmp-right ! nullptr)tmpQ.push(tmp-right);}depth ;}} }; 性能比递归好了不少:
http://wiki.neutronadmin.com/news/404978/

相关文章:

  • 如何做一个大型网站做最好的网站需要什么
  • 网页网站的区别男女直接做的视频网站免费观看
  • 分销pc网站wordpress 多站点主题
  • 下载wordpress 5.2.1谷歌seo推广服务
  • 怎样制作网站建设规划图微信引流的十个方法
  • 杭州市健康城市建设网站成都网站建设 致尚
  • 江北区网站建设网站建设推广报价
  • 网站页面维护免费微信公众号怎么创建
  • 学院网站群建设的目标龙岩网络三大巨头
  • 网站备案怎么更改wordpress go页面如何使用方法
  • 微网站如何做微信支付宝支付宝支付接口打开网站是iis7
  • 南县做网站推荐网站开发项目思路
  • 百度容易收录的网站网站推广多少钱
  • 网站建设什么是静态网页热门搜索关键词
  • 一站式服务大厅官网在线设计装修的网站
  • 宁波网站制作设计凡科送审平台学生端
  • 免费素材下载网站y1s华硕wordpress
  • 静态网站seo怎么做上海医疗网站备案
  • 通辽做家教的网站做纸巾定制的网站
  • 做响应式网站的常用尺寸手机网络不稳定
  • wordpress 下单长沙seo 优化选智投未来no1
  • 如何在网站上显示百度权重推广app的单子都在哪里接的
  • 做网站要几天网站服务器一个多少钱
  • 惠东做网站公司wordpress去掉边栏
  • 17网站一起做网店增城百度视频推广怎么收费
  • 动态型网站建设重庆广告公司
  • 大型门户网站建设所具有的功能模块主要有几种类型邢台网警
  • 网站开发包括哪些工作沈阳市营商环境建设监督局网站
  • 苏华建设集团有限公司网站一键生成ppt的软件
  • 济宁市住房和城乡建设局网站wordpress 2.6