完全二叉树的判断
来源:互联网 发布:淘宝女装推荐 编辑:程序博客网 时间:2024/04/28 17:18
bool is_complete(Tree *root)
{
queue<Tree *> q;
Tree *ptr;
// 进行广度优先遍历(层次遍历),并把NULL节点也放入队列
q.push(root);
while ((ptr = q.pop()) != NULL)
{
q.push(ptr->left);
q.push(ptr->right);
}
// 判断是否还有未被访问到的节点
while (!q.is_empty())
{
ptr = q.pop();
// 有未访问到的的非NULL节点,则树存在空洞,为非完全二叉树
if (NULL != ptr)
{
return false;
}
}
return true;
}
{
queue<Tree *> q;
Tree *ptr;
// 进行广度优先遍历(层次遍历),并把NULL节点也放入队列
q.push(root);
while ((ptr = q.pop()) != NULL)
{
q.push(ptr->left);
q.push(ptr->right);
}
// 判断是否还有未被访问到的节点
while (!q.is_empty())
{
ptr = q.pop();
// 有未访问到的的非NULL节点,则树存在空洞,为非完全二叉树
if (NULL != ptr)
{
return false;
}
}
return true;
}
0 0
- 完全二叉树的判断
- 完全二叉树的判断
- 完全二叉树的判断
- 完全二叉树的判断
- 判断完全二叉树
- 判断完全二叉树
- 判断完全二叉树
- 判断完全二叉树
- 判断完全二叉树
- 完全二叉树判断
- 数据结构--完全二叉树的判断
- PAT-A1110. 二叉树-完全二叉树的判断
- 完全二叉树判断练习
- 判断是不是完全二叉树
- 判断是否完全二叉树
- 判断二叉树是不是完全二叉树
- 判断二叉树是不是完全二叉树
- 二叉树6:完全二叉树判断
- 用两个栈实现队列
- 以Android环境为例的多线程学习笔记———-Callable与Future
- Implement strStr
- 各种Adapter的用法
- HTTP
- 完全二叉树的判断
- A20_debian-server_rootf_修改细节&__DDR3压力测试
- 什么是计算金融
- java之流
- 求n*n阶矩阵最大子矩阵阶数
- 人工智能之最大最小值算法+剪枝优化(算法 + C++实现)
- c总结1 ---c中给变量赋值
- Content-Type: application/x-www-form-urlencoded什么意思
- java中的Lcok为何存在?