非递归算法求二叉树的叶结点个数C++

可以使用迭代法（非递归算法）来求解二叉树的叶结点个数，具体思路如下：

1.定义一个计数器 count，初始化为0。

2.使用栈来遍历二叉树。首先将根节点入栈。

3.进入循环，当栈不为空时执行以下操作：

- 弹出栈顶元素，如果该元素为叶结点，则将 count 加1。
- 如果该元素有右子树，则将右子树入栈。
- 如果该元素有左子树，则将左子树入栈。

4.遍历结束后，返回 count 值即可。

下面是C++代码实现：

int countLeaves(TreeNode* root) {
    if (!root) {
        return 0;
    }
    int count = 0;
    stack<TreeNode*> st;
    st.push(root);
    while (!st.empty()) {
        TreeNode* node = st.top();
        st.pop();
        if (!node->left && !node->right) {
            count++;
        }
        if (node->right) {
            st.push(node->right);
        }
        if (node->left) {
            st.push(node->left);
        }
    }
    return count;
}

其中，TreeNode 表示二叉树的节点。