完全二叉树(Complete Binary Tree)
2024-08-31 08:53:25
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");
}
最新文章
- placeholer 换行
- Python常见的运行错误
- Endless Sky源码学习笔记-5
- js 变量与值 连写
- Goldbach&#39;s Conjecture
- jQuery操作控件
- JBoss 目录结构
- C++类的成员函数(在类外定义成员函数、inline成员函数)
- java基础知识拾遗(三)
- win2008服务器,fastCGI完美设置教程
- Mysql常用表管理语句
- Linux上好用的工具集合
- WordPress安装官方文档教程
- Go资源
- Java并发编程的艺术读后总结
- Linq to SQL -- Insert、Update、Delete
- 《python语言程序设计》_第二章笔记之2.13_软件开发流程
- Easyui input 取值跟赋值
- 在Eclipse下搭建Hibernate框架(加载hibernate工具插件,离线)
- WallPaper
热门文章
- (25)Spring Boot使用自定义的properties【从零开始学Spring Boot】
- Android 最新面试题
- springmvc 监听器getWriter() has already been called for this response问题
- 命令行使用Eclipse的debug签名失败“找不到 xx.keystore证书链”
- 程序中的文件之沙盒以及plist文件的初步使用
- h5-7 canvas
- hdoj--3072--Intelligence System(scc+缩点+数据去重)
- Epos消费管理系统复制迁移SQL SERVER 2005数据库
- Koa 中实现 chunked 数据传输
- JDBC基础01