//层次遍历二叉树(法一)
void levelorder(BiTree root)
{
BiTree p,s[N];
int front,rear;
front=rear=0;
if(root)
{
s[rear++]=root;
while(front!=rear)
{
p=s[front++];
printf("%c ",p->data);
if(p->lchild!=NULL)
s[rear++]=p->lchild;
if(p->rchild!=NULL)
s[rear++]=p->rchild;
}
}
}
//求二叉树的深度(法一)
int TreeDepth(BiTree root)
{
int hr,hl,max;
if(root!=NULL)
{
hl=TreeDepth(root->lchild);
hr=TreeDepth(root->rchild);
max=(hl,hr);
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载