利用非递归遍历统计二叉树的结点数

目录

问题描述 

程序设计 

程序分析

本节文章

---

问题描述 

【问题描述】

采用非递归遍历方式遍历二叉树，统计结点总数。（三种非递归方式均可）

【输入形式】

输入二叉树先序建立的序列

【输出形式】

输出结点总数

【样例输入】

A

B

C

#

#

#

#

【样例输出】

3
【评分标准】

必须采用非递归遍历方式。

程序设计 

#include <stdio.h>
#include <stdlib.h>
#define TElemType int
#define ElemType int
#define MAX 100

typedef struct BitNode{
TElemType data;
struct BitNode *lchild,*rchild;
}BitNode,*BiTree;

void createBiTree(BiTree *t)
{
    char s;
    BiTree q;