本文实例讲述了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法。分享给大家供大家参考,具体如下:
/*求二叉树叶子节点个数 -- 采用递归和非递归方法
经调试可运行源码及分析如下:
***/
#include
#include
#include
using std::cout;
using std::cin;
using std::endl;
using std::stack;
/*二叉树结点定义*/
typedef struct BTreeNode
{
char elem;
struct BTreeNode *p
1