在数据结构中,如何统计叶子节点个数
1、首先,我们定义一个NodeCount的函数,并且传递一棵树过来。

2、然后,我们就能判断树是否为空,如果是我们直接返回。

3、接下来,我们就可以判断不为空时怎么办,其实这个Else可以省略不写。

4、此刻,我们便可以利用递归思想计算左子树的叶子节点个数。

5、同样的方式算出右子树,并且为他们的结果+1。

6、最后,我们便能利用Return语句返回去这个函数的值。

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:21
阅读量:34
阅读量:171
阅读量:37
阅读量:128