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

2024-10-14 10:15:04

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

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

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

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

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

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