只使用指向二叉树的根的一个指针T，计算T中节点的个数，T中树叶的片数，T中满节点的个数

2023年3月27日 329次阅读 来源: 满二叉树

数据结构与算法分析——c语言描述 练习4.28  答案

int countNodes(AvlTree t) {
	if (t == NULL)
		return 0;
	return countNodes(t->left) + countNodes(t->right) + 1;
}

int countLeaves(AvlTree t) {
	if (t == NULL)
		return 0;
	else if (t->left == NULL&&t->right == NULL)
		return  1;
	else
		return countLeaves(t->left) + countLeaves(t->right);
}

int countFull(AvlTree t) {
	if (t == NULL)
		return 0;
	else if (t->left &&t->right)
		return   countFull(t->left) + countFull(t->right) + 1;
	else
		return countFull(t->left) + countFull(t->right);
}
    原文作者：满二叉树
    原文地址: https://blog.csdn.net/qq789045/article/details/51228018
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞