新手请教--如何在层次遍历中判断二叉树为完全二叉树?

deleleaf 2004-12-05 12:16:27
status levelordertraverse(bitree T){
InitQueue(Q);Enqueue(Q,T);
if(T){
while(!Emptyqueue){
dequeue(Q,&p);
visit(p->data);
if(p->lchild) Enqueue(Q,p->lchild);
if(p->rchild) Enqueue(Q,p->rchild);
}
}
}
如果在递归遍历中又如何判断?是通过设置计数器与完全二叉树比较吗?
...全文
298 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
Leaveye 2004-12-05
  • 打赏
  • 举报
回复
http://community.csdn.net/Expert/topic/3574/3574366.xml
deleleaf 2004-12-05
  • 打赏
  • 举报
回复
谢谢了,发帖的时候搜了一下,看行不仔细呵.

69,337

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧