结点数目一定时 深度最小的二叉树

节点数目一定的深度最小的二叉树被称为完全二叉树或满二叉树。这种树的特点是除了最后一层外，每一层都是完全填满的，并且最后一层的所有节点都尽可能地靠左排列。如果还有剩余的节点，它们会放在最右边。由于每个非叶子节点都有两个子节点，所以这样的结构使得所有的节点深度都能达到最小，即树的高度是最小的。

举例来说，如果有7个节点，形成的完全二叉树将会是4层高，因为5层无法保证所有节点都在最左边。第一层放1个节点，第二层放2个节点，第三层放4个节点，第四层则放剩下的最后一个节点。每增加一个节点，深度就会增加，直到达到满数目的节点为止。

相关问题

统计二叉树中叶子结点数目，并输出二叉树中叶子结点数目，计算树的深度。

好的，我来为你解答这个问题。

统计二叉树中叶子结点数目可以采用递归的思想，具体步骤如下：

1. 如果当前节点为空，则返回0；
2. 如果当前节点为叶子节点，则返回1；
3. 如果当前节点为非叶子节点，则递归计算左子树和右子树中叶子节点的数目，并返回它们之和。

具体实现如下：

def count_leaves(root):
    if not root:
        return 0
    if not root.left and not root.right:
        return 1
    left_leaves = count_leaves(root.left)
    right_leaves = count_leaves(root.right)
    return left_leaves + right_leaves

关于计算树的深度，也可以采用递归的思想，具体步骤如下：

1. 如果当前节点为空，则返回0；
2. 如果当前节点为叶子节点，则返回1；
3. 如果当前节点为非叶子节点，则递归计算左子树和右子树的深度，取最大值，并加上1。

具体实现如下：

def max_depth(root):
    if not root:
        return 0
    if not root.left and not root.right:
        return 1
    left_depth = max_depth(root.left)
    right_depth = max_depth(root.right)
    return max(left_depth, right_depth) + 1

完成以上代码后，你就可以统计二叉树中叶子结点数目，并输出二叉树中叶子结点数目，计算树的深度了。

用C语言统计二叉树中叶子结点数目，并输出二叉树中叶子结点数目，计算树的深度

好的，我来为你提供一个用 C 语言实现的统计二叉树中叶子节点数目和计算树的深度的代码。假设二叉树的节点结构体定义如下：

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

统计叶子节点数目的代码如下：

int countLeaves(struct TreeNode* root) {
    if (!root) {
        return 0;
    }
    if (!root->left && !root->right) {
        return 1;
    }
    int leftLeaves = countLeaves(root->left);
    int rightLeaves = countLeaves(root->right);
    return leftLeaves + rightLeaves;
}

计算树的深度的代码如下：

int maxDepth(struct TreeNode* root) {
    if (!root) {
        return 0;
    }
    if (!root->left && !root->right) {
        return 1;
    }
    int leftDepth = maxDepth(root->left);
    int rightDepth = maxDepth(root->right);
    return leftDepth > rightDepth ? leftDepth + 1 : rightDepth + 1;
}

注意，在 C 语言中，函数名不能包含大写字母。因此，我将原来的函数名 count_leaves 和 max_depth 改为了 countLeaves 和 maxDepth。如果需要使用原来的函数名，可以在定义函数时将函数名改为小写字母形式。