Python计算二叉树的叶子结点数目，非叶子结点数目和二叉树的深度

在Python中，计算二叉树的叶子节点数、非叶子节点数以及深度通常涉及到递归算法。这里是一个简单的概述：

1. 叶子节点（Leaves）：它们是没有子节点的节点。在递归遍历时，当遇到节点只有一个孩子（左或右）时，这个节点就是一个叶子节点。

2. 非叶子节点（Non-leaves）：拥有两个子节点的节点称为非叶子节点。在遍历过程中，当我们遇到有两子节点的节点时，它将不会被计为叶子节点。

3. 树的深度（Depth）：从根节点到最远叶子节点的最大边数。可以先计算每个节点的左右子树的深度，然后返回较大的那个加一（加一是因为需要包含当前节点）。

以下是简单的Python函数实现：

def count_nodes(root):
    if root is None:  # 如果节点为空，则返回0
        return (0, 0, 0)
    
    left_leaf, left_nonleaf, left_depth = count_nodes(root.left)  # 计算左子树
    right_leaf, right_nonleaf, right_depth = count_nodes(root.right)  # 计算右子树

    # 当前节点为叶子节点或非叶子节点的判断
    current_leaf = (root.left is None and root.right is None)
    current_nonleaf = not current_leaf

    total_leaf = left_leaf + right_leaf + current_leaf
    total_nonleaf = left_nonleaf + right_nonleaf + current_nonleaf
    depth = max(left_depth, right_depth) + 1  # 更新深度
    
    return total_leaf, total_nonleaf, depth

# 使用示例
root = ...  # 传入二叉树的根节点实例
leaf_count, non_leaf_count, tree_depth = count_nodes(root)