数据结构二叉树计算叶子节点算法，时间复杂度。

最新推荐文章于 2022-10-08 11:12:28 发布

小鹏AI

最新推荐文章于 2022-10-08 11:12:28 发布

阅读量2.9k

点赞数

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/qq_38973721/article/details/109663000

版权

二叉树计算叶子节点算法，时间复杂度。

自然语言描述：采用递归算法，先序遍历二叉树的每一个结点，如果结点没有左子树和右子树，则叶子结点个数加一。

Python代码实现：

def CountOfLeaf(count=0, bitree:BiTree):
	if not bitree:
		return 0
	if bitree->lchild is None and bitree->rchild is None:
		count += 1
		CountOfLeaf(count, bitree->lchild)
		CountOfLeaf(count, bitree->rchild)
		return count

if __name__ is "__main__":
	CountOfLeaf(T)