Date:2019-03-25 19:36:45

判断一棵树是否为完全二叉树

 #include <queue>
using namespace std;
void IsComplete(node* root)
{
queue<node*> q;
q.push(root);
while(!q.empty())
{
root = q.front();
q.pop();
if(root)
{
q.push(root->lchild);
q.push(root->rchild);
}
else
{
while(!q.empty())
{
root = q.front();
q.pop();
if(root)
{
printf("No\n");
return ;
}
}
}
}
printf("Yes\n");
}

最新文章

  1. placeholer 换行
  2. Python常见的运行错误
  3. Endless Sky源码学习笔记-5
  4. js 变量与值 连写
  5. Goldbach&#39;s Conjecture
  6. jQuery操作控件
  7. JBoss 目录结构
  8. C++类的成员函数(在类外定义成员函数、inline成员函数)
  9. java基础知识拾遗(三)
  10. win2008服务器,fastCGI完美设置教程
  11. Mysql常用表管理语句
  12. Linux上好用的工具集合
  13. WordPress安装官方文档教程
  14. Go资源
  15. Java并发编程的艺术读后总结
  16. Linq to SQL -- Insert、Update、Delete
  17. 《python语言程序设计》_第二章笔记之2.13_软件开发流程
  18. Easyui input 取值跟赋值
  19. 在Eclipse下搭建Hibernate框架(加载hibernate工具插件,离线)
  20. WallPaper

热门文章

  1. (25)Spring Boot使用自定义的properties【从零开始学Spring Boot】
  2. Android 最新面试题
  3. springmvc 监听器getWriter() has already been called for this response问题
  4. 命令行使用Eclipse的debug签名失败“找不到 xx.keystore证书链”
  5. 程序中的文件之沙盒以及plist文件的初步使用
  6. h5-7 canvas
  7. hdoj--3072--Intelligence System(scc+缩点+数据去重)
  8. Epos消费管理系统复制迁移SQL SERVER 2005数据库
  9. Koa 中实现 chunked 数据传输
  10. JDBC基础01