求给定二叉树的叶结点数、结点数、高度

### 回答1：
要求给定二叉树的叶结点数、结点数、高度，需要先遍历整棵二叉树，统计出叶结点数和结点数，然后再计算出高度。

叶结点数指的是没有子节点的节点数，可以通过遍历二叉树，判断当前节点是否有左右子节点，如果没有则为叶结点。

结点数指的是整棵二叉树中所有节点的数量，可以通过遍历二叉树，每遍历到一个节点就加1来统计。

高度指的是从根节点到最深叶子节点的距离，可以通过递归遍历二叉树，每遍历到一个节点就计算出它的左右子树的高度，然后取较大值再加1即可。

综上所述，求给定二叉树的叶结点数、结点数、高度需要遍历整棵二叉树，统计出相应的值。

### 回答2：
二叉树是一种常见的树形结构，它由根节点、左子树、右子树组成。二叉树的节点最多有两个子节点，分别是左子节点和右子节点。对于一个二叉树，我们通常需要求出它的叶结点数、结点数、高度，来了解它的特征。

首先是求二叉树的叶结点数。叶结点是没有子节点的节点，也叫叶子节点。我们可以使用递归算法来求二叉树的叶结点数。具体实现方法如下：

1. 如果二叉树为空，则叶结点数为0。

2. 如果二叉树不为空，判断当前节点是否为叶子节点。

3. 如果当前节点是叶子节点，则叶结点数+1。

4. 如果当前节点不是叶子节点，则递归遍历它的左子树和右子树，分别计算左子树和右子树的叶结点数，并将它们相加，得到二叉树的总叶结点数。

其次是求二叉树的结点数。结点数是指二叉树中所有节点的个数，包括根节点、左右子树以及它们的子节点。同样，我们可以使用递归算法来求二叉树的结点数。具体实现方法如下：

1. 如果二叉树为空，则结点数为0。

2. 如果二叉树不为空，则将当前节点的结点数设为1，并分别递归计算它的左子树和右子树的结点数。

3. 将当前节点的结点数与左右子树结点数之和相加，得到整棵二叉树的结点数。

最后是求二叉树的高度。高度是指从根节点到最深层节点的距离，也称为深度。我们同样可以使用递归算法来求二叉树的高度。具体实现方法如下：

1. 如果二叉树为空，则高度为0。

2. 如果二叉树不为空，则将当前节点的左子树高度和右子树高度分别递归计算。

3. 将当前节点的高度设为左右子树高度中的较大值，并将其值增加1，得到整棵二叉树的高度。

综上所述，求二叉树的叶结点数、结点数、高度可以使用递归算法来实现，这是一种简单且常用的做法。

### 回答3：
对于给定的二叉树，我们可以根据以下三个指标来进行计算：

一、叶结点数

二叉树的叶结点是没有子节点的节点，因此计算叶结点数的方法是遍历整个二叉树，统计叶节点的数量。可以使用递归或迭代的方式来遍历二叉树，对每个节点判断它是否为叶节点，如果是，就将计数器加一。具体实现代码如下：

int countLeaf(TreeNode* root)
{
if(root == NULL) return 0;
if(root->left == NULL && root->right == NULL) return 1;
return countLeaf(root->left) + countLeaf(root->right);
}

二、结点数

二叉树的结点数包括所有的节点，因此计算节点数的方法也是遍历整个二叉树，统计节点的数量。同样可以使用递归或迭代的方式来遍历二叉树，对每个节点将计数器加一即可。具体实现代码如下：

int countNodes(TreeNode* root)
{
if(root == NULL) return 0;
return countNodes(root->left) + countNodes(root->right) + 1;
}

三、高度

二叉树的高度是指从根节点到最远叶结点所经过的边数。因为每个节点都有它自己的高度，所以可以使用递归的方法来计算二叉树的高度，因为对于每个节点来说，它的高度等于其左右子树中较大的那个加1。具体实现代码如下：

int height(TreeNode* root)
{
if(root == NULL) return 0;
return max(height(root->left), height(root->right)) + 1;
}

综上所述，我们可以使用以上三个方法来计算给定二叉树的叶结点数、结点数、高度。