问题遇到的现象
二叉树层序遍历出错
问题相关代码
typedef char ElementType;
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
ElementType Data;
BinTree Left;
BinTree Right;
};
void LevelorderTraversal( BinTree BT )
{
if(!BT)return;
BinTree q[1000];
int front=0,rear=-1;
q[++rear]=BT;
while(front<=rear)
{
BinTree t=q[front++];
printf(" %c",t->Data);
if(t->Left) q[++rear]=t->Left;
if(t->Right)q[++rear]=t->Right;
}
}