数据结构--求子节点的个数

最新推荐文章于 2024-06-27 15:01:37 发布

彧圆

最新推荐文章于 2024-06-27 15:01:37 发布

阅读量476

点赞数

分类专栏：数据结构笔记

本文链接：https://blog.csdn.net/m0_53252742/article/details/121571467

版权

c++

笔记同时被 2 个专栏收录

10 篇文章 1 订阅

订阅专栏

数据结构

7 篇文章 0 订阅

订阅专栏

基于上一篇我发的二叉树模板函数，添加一个子节点个数的函数，

	int SonCountHelp(const BinTreeNode<ElemType>* r) const;//子节点的个数

	int SonCount() const;

数据结构--二叉树构造模板_m0_53252742的博客-CSDN博客

inline int BinaryTree<ElemType>::SonCount() const
{
	return SonCountHelp(root);
}

template<class ElemType>
inline int BinaryTree<ElemType>::SonCountHelp(const BinTreeNode<ElemType>* r) const
{
	if (r == NULL)
		return 0;
	else if (r->leftChild == NULL || r->rightChild == NULL)
		return SonCountHelp(r->leftChild) + SonCountHelp(r->rightChild) + 1;
	else if (r->leftChild != NULL)
		SonCountHelp(r->leftChild);
	else if (r->rightChild != NULL)
		SonCountHelp(r->rightChild);
}