资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划，从策略到执行的一站式服务

网站建设 >

查看其它板块

求二叉树的深度-创新互联

对于二叉树的大的深度，可以采用递归算法。
算法描述如下：
如果根结点为null，那么深度=0
如果根结点不是null，那么就看该当前结点的左孩子的深度和右孩子的深度
如果左孩子深度>=右孩子的深度，那么当前根结点的深度就是左孩子的深度+1.
反之则为右孩子的深度+1

在太仓等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供成都网站建设、成都网站设计 网站设计制作按需设计网站,公司网站建设,企业网站建设,品牌网站制作,营销型网站,外贸网站建设,太仓网站建设费用合理。

对每个左孩子右孩子也是采用同样的算法。到某一节点是null的时候，才能返回0；

之前的文章有关于二叉树遍历的算法的描述。此处，对于遍历可以做一些小的改进，使它可以在遍历的时候计算出当前节点的深度。只要在递归方法中加入一个深度参数，每次调用的递归方法的时候，该参数都会自增1.则可以计算出深度。

假设构造出2棵树

求二叉树的深度

字母树

求二叉树的深度

数字树

采用算法计算深度，和遍历。

结果如下：

求二叉树的深度

具体代码如下：

  1. using
  2. using
  3. using
  4. using
  6. namespace
  7.  
  8.     #region 节点的定义 
  9. class
  11. publicstring
  12. public
  14. public
  16. publicstring
  21. publicvoid//设定左右孩子 
  23. this
  24. this
  27. publicbool//是否有左孩子 
  29. get
  31. returnnull
  35. publicbool//是否有右孩子 
  37. get
  39. returnnull
  43. publicbool//是否有右孩子 
  45. get
  47. return
  50.  
  51.     #endregion 
  52. class
  54. staticvoidstring
  56. new"a"
  57. new"b"
  58. new"c"
  59. new"d"
  60. new"e"
  61. new"f"
  62. new"g"
  63. new"h"
  64. new"i"
  65. //构造一棵二叉树 
  71. "maxDepth:"
  75. new"1"
  76. new"2"
  77. new"3"
  78. new"4"
  79. new"5"
  80. new"6"
  81. new"7"
  82. new"8"
  83. new"9"
  84. new"10"
  85. new"11"
  86. new"12"
  87. new"13"
  89. //构造一棵二叉树 
  92. null
  93. null
  94. null
  95. null
  97. null
  98. null
  101. "maxDepth:"
  108. //计算深度 
  109. staticint
  111. ifnull
  113. return
  115. else
  117. int//递归计算左孩子的深度 
  118. int//递归计算右孩子的深度
  120. if
  122. return
  124. else
  126. return
  133. //先序遍历 //DLR 
  134. staticvoidint
  136. "-depth:"
  138. if
  143. if

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。


当前名称：求二叉树的深度-创新互联
网页地址：http://cdkjz.cn/article/dhdiie.html
返回首页 了解更多建站资讯

相关资讯

多年建站经验

多一份参考，总有益处

联系快上网，免费获得专属《策划方案》及报价

咨询相关问题或预约面谈，可以通过以下方式与我们联系

大客户专线   成都：13518219792   座机：028-86922220

在线咨询 提交需求
友情链接 交换友情链接
成都包装设计公司新华建筑装饰成都机柜租用混凝土密封固化剂安娜尚美中国电信西部信息中心机房成都小程序定制开发公司力比特机械手机网站云服务器

成都网站建设公司地址：成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220

成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.

专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网！ | 成都网站建设哪家好？ | 网站建设地图