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

厦门网站建设方案服务软件开发项目管理软件哪个好

厦门网站建设方案服务,软件开发项目管理软件哪个好,wordpress极简主题,上海企业网上公示系统前言#xff1a;我们前面已经了解了二叉树的一些概念#xff0c;那么我们今天就来了解下二叉树的遍历实现和一些性质。 二叉树的遍历方式有三种#xff1a;前序#xff0c;中序#xff0c;后序。 前序#xff1a;先根节点#xff0c;再左子树#xff0c;最后右子树。 中… 前言我们前面已经了解了二叉树的一些概念那么我们今天就来了解下二叉树的遍历实现和一些性质。 二叉树的遍历方式有三种前序中序后序。 前序先根节点再左子树最后右子树。 中序先左子树再根节点最后右子树。 后序先左子树再右子树最后根节点。 前序遍历 void PrevOrder(TreeNode* root) {if (root NULL){printf(N );return;}printf(%d , root-data);PrevOrder(root-left);PrevOrder(root-right); }如果我们的根节点为空就返回空不为空就递归左子树如果左子树为空就返回递归访问右子树。 中序遍历 void InOrder(TreeNode* root) {if (root NULL){printf(N);return;}InOrder(root-left);printf(%d , root-data);InOrder(root-right); }先访问遍历左子树再根节点最后在访问右子树。 后序遍历 void Tailorder(TreeNode* root) {if (root NULL){printf(N);return;}Tailorder(root-left);Tailorder(root-right);printf(%d, root-data); }先遍历左子树再遍历右子树最后在根节点。 求二叉树节点个数 int TreeSize(TreeNode* root) {return root NULL ? 0 :TreeSize(root-left) TreeSize(root-right) 1; }我们递归实现左子树的节点个数加上右子树的节点个数再加上根节点的个数就是节点的总个数。 求叶子结点的个数 int TreeLeafSize(TreeNode* root) {// 空 返回0if (root NULL)return 0;// 不是空是叶子 返回1if (root-left NULL root-right NULL)return 1;// 不是空 也不是叶子 分治左右子树叶子之和return TreeLeafSize(root-left) TreeLeafSize(root-right); } 求二叉树的高度 int TreeHeight(TreeNode* root) {if (root NULL)return 0;int leftHeight TreeHeight(root-left);int rightHeight TreeHeight(root-right);return leftHeight rightHeight ? leftHeight 1 : rightHeight 1; }因为我们的递归结合上三目操作符会使得非常的复杂所以我们用一个数据来保存左右子树的高度我们的二叉树的高度为左右子树较高的那个子树加上1所以我们返回的是左右子树高度更高的再加上1就是二叉树的高度。 我们的代码还可以进行改进我们C语言的fmax函数该函数的作用是比较两个数得到较大的那一个数 int TreeHeight(TreeNode* root) {if (root NULL)return 0;return fmax(TreeHeight(root-left), TreeHeight(root-right)) 1; } 求二叉树第k层节点个数 int TreeLevelK(TreeNode* root, int k) {assert(k 0);if (root NULL)return 0;if (k 1)return 1;return TreeLevelK(root-left, k - 1) TreeLevelK(root-right, k - 1); }第k层的节点等于第k-1层的节点数相加。 现在我们要求第三层的节点数相当于我们返回它的第二层而我们的第二层节点数要返回我们的第一层节点数我们的左子树返回一个节点右子树返回两个节点所以就是三个节点。 如果对大家有所帮助的话就支持一下吧
http://wiki.neutronadmin.com/news/364120/

相关文章:

  • 做网站都能用什么做wordpress防采集源码
  • 做h5网站pc加手机版要多少钱翻墙在线代理
  • 重庆茂尔建设集团有限公司网站网站开发程序开发
  • 网站建设ui免费网站推广平台排行榜
  • 个人网站要不要备案手机开发者选项在哪里打开
  • 网站恢复正常摄影网站建站
  • 建设网站有什么好处Wordpress分析插件
  • 浦江网站建设外贸网站发外链
  • 宁波免费建网站怎么做网站寄生虫
  • 厦门做模板网站的公司合肥 做网站的
  • 看网站的关键词网页制作与设计网课
  • 招聘网站建设方案模板怎么样免费创建网站
  • 北京好的网站制作网站后台添加编辑器
  • 企业网站建设的核心网站建设专家证书
  • 郑州制作平台网站外贸出口平台网站
  • 网站建设费 什么科目app开发源码
  • 上海做网站就用乐云seo十年用html做的零食网站
  • 单机网页游戏网站wordpress主页显示标题设置
  • 网上做家教兼职哪个网站哈尔滨app开发
  • 建站公司网站源码泰安网站制作电话
  • 网站用什么主机广州做网站平台的企业
  • 怎么做监测网站的浏览量大型小程序软件开发
  • 网站建设平台还有没有趋势老版本网站开发工具
  • 如何看配色网站安徽两学一做网站
  • 快速做网站哪家好wordpress主题哥
  • 网站建设建设哪家好客户管理系统内容
  • 你那个没封的网站怎么做啊国家网站后缀
  • 公司搭建一个网站重庆建站塔山双喜
  • 如何网站公司小程序wordpress优化思路
  • 网站域名怎么快速备案自己购买模板建站