求二叉树最浅叶子节点和

求二叉树最浅叶子节点和的问题可以通过广度优先搜索（BFS）来解决。具体步骤如下：

1. 初始化一个队列，将根节点入队。
2. 初始化一个变量level_sum为0，用于记录当前层的叶子节点值的和。
3. 进入循环，直到队列为空：
- 从队列中取出一个节点。
- 如果该节点是叶子节点，则将其值加到level_sum中。
- 如果该节点有左子节点，则将左子节点入队。
- 如果该节点有右子节点，则将右子节点入队。
4. 返回level_sum作为最浅叶子节点的和。

相关问题

求二叉树的非叶子结点个数

以下是求二叉树非叶子结点个数的Python代码：

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

def countNonLeafNode(root):
    if not root or (not root.left and not root.right):
        return 0
    return 1 + countNonLeafNode(root.left) + countNonLeafNode(root.right)

解释：

首先定义了一个`TreeNode`类，表示二叉树的结点。每个结点包含一个值`val`和两个指向左右子结点的指针`left`和`right`。

然后定义了一个`countNonLeafNode`函数，用于计算二叉树的非叶子结点个数。如果当前结点为空或者是叶子结点（即左右子结点都为空），则返回0。否则，递归计算左右子树的非叶子结点个数，并将其相加，再加上当前结点本身，即可得到整棵树的非叶子结点个数。

注意：这里的非叶子结点指的是既有左子结点又有右子结点的结点，而不是只有一个子结点的结点。

求二叉树中求结点总数和二叉树叶子结点的代码

下面是二叉树求结点总数和叶子结点数量的代码实现（假设二叉树的节点结构体为Node）：

求结点总数：

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

求叶子结点数量：

int countLeaves(Node* root) {
    if (root == nullptr) {
        return 0;
    }
    if (root->left == nullptr && root->right == nullptr) {
        return 1;
    }
    return countLeaves(root->left) + countLeaves(root->right);
}

注意，这里的叶子结点指的是没有左右子节点的节点。如果定义叶子结点为没有任何儿子节点的节点，则需要修改判断条件。