在C++中，如何定义一个二叉树节点结构体，并使用递归与非递归算法来计算其叶子节点数量？请分别提供两种算法的代码示例。

为了深入理解二叉树叶子节点数量的计算方法，并实际应用到项目中，我强烈推荐您查阅这篇资料：《C++递归与非递归算法：二叉树叶子节点计数详解》。它将为您提供两种不同的解决方案，帮助您全面掌握相关技术。

参考资源链接：[C++递归与非递归算法：二叉树叶子节点计数详解](https://wenku.csdn.net/doc/6453419aea0840391e778f3e?spm=1055.2569.3001.10343)

首先，定义一个结构体`BTreeNode`来表示二叉树的节点。这个结构体包含一个元素值`elem`以及指向左右子节点的指针`pleft`和`pright`。这样，我们就可以构建一个完整的二叉树了。

接着，我们可以使用递归算法来计算叶子节点的数量。递归的基本思想是将问题分解为更小的子问题，然后合并子问题的解以得到原问题的解。在计算叶子节点时，我们检查当前节点是否为空，或者是否为叶子节点，然后递归地对左右子树进行相同的操作。以下是递归算法的示例代码：

int get_leaf_number(BTreeNode* proot)
{
    if (proot == NULL) // 空树或到达叶子节点
        return 0;
    else if (proot->pleft == NULL && proot->pright == NULL) // 叶子节点
        return 1;
    else
        return get_leaf_number(proot->pleft) + get_leaf_number(proot->pright);
}

另一方面，我们也可以使用非递归算法来解决这个问题。非递归算法通常利用栈来辅助遍历二叉树。在非递归方法中，我们采用先序遍历的顺序来访问每个节点，通过一个栈来控制遍历过程。当遇到叶子节点时，我们增加计数器的值。以下是使用栈实现的非递归算法的示例代码：

int preorder_get_leaf_number(BTreeNode* proot)
{
    if (proot == NULL)
        return 0;

    int num = 0;
    stack<BTreeNode*> st;
    while (proot != NULL || !st.empty()) {
        while (proot != NULL) {
            st.push(proot); // 先入栈根节点
            proot = proot->pleft; // 遍历左子树
        }
        proot = ***(); // 弹出栈顶节点
        st.pop();
        if (proot->pright == NULL && proot->pleft == NULL) // 叶子节点
            num++;
        proot = proot->pright; // 遍历右子树（如果存在）
    }

    return num;
}

通过上述两种方法，您可以灵活地选择适合您需求的算法来计算二叉树中的叶子节点数量。递归方法简洁明了，适合理解算法原理；而非递归方法更加直观，能够有效地模拟树的遍历过程。如果您希望继续深入了解和实践更多二叉树相关算法，建议继续阅读《C++递归与非递归算法：二叉树叶子节点计数详解》。这份资料将为您提供更加丰富的案例和深入的解释，帮助您在二叉树算法实现方面达到更高的水平。

参考资源链接：[C++递归与非递归算法：二叉树叶子节点计数详解](https://wenku.csdn.net/doc/6453419aea0840391e778f3e?spm=1055.2569.3001.10343)