多语言展示
当前在线:1628今日阅读:126今日分享:42

在数据结构中,如何统计叶子节点个数

我们现在来看看,在数据结构中,如何统计叶子节点个数。
工具/原料
1

联想2020

2

win11

3

VC++6.0

方法/步骤
1

首先,我们定义一个NodeCount的函数,并且传递一棵树过来。

2

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

3

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

4

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

5

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

6

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

注意事项

不会使用的同学可以给我留言。

推荐信息