二叉树节点个数（C语言）

目录

• 问题
• 分析
• 解答
• • 递归解答

问题

根据所给的二叉树，求出二叉树的节点个数。

分析

1.如果节点为空，则返回0

2.节点个数 = 左子树的节点个数+右子树的节点个数+1

解答

int TreeSize(BTNode*  root)
{
	return root == NULL ? 0 : TreeSize(root->left) + TreeSize(root->right) + 1;
}

递归解答