首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
二叉树采用二叉链表存储结构,设计算法,判断二叉树是否为完全二
[问答题]
二叉树采用二叉链表存储结构,设计算法,判断二叉树是否为完全二叉树。叙述算法思想并给出算法实现。
添加笔记
求解答(0)
邀请回答
收藏(3)
分享
纠错
1个回答
添加回答
0
uption
#include "stdafx.h"
#include <iostream>
// 判断二叉树是否是完全二叉树.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#include <queue>
using namespace std;
struct Node
{
Node* rchild;
Node* lchild;
int data;
};
bool IsBinary = true;
//iscompleteBT
void Judge(Node* root)
{
if (root == nullptr)
{
IsBinary = true;
return;
}
queue<Node*> que;
que.push(root);
bool Ishave=true;
while (!que.empty())
{
Node* head = que.front();
que.pop();
if (head->lchild == nullptr)
{
Ishave = false;
}
else
if (head->lchild != nullptr)
{
if (Ishave == false)
IsBinary = false;
else
que.push(head->lchild);
}
else
if (head->rchild != nullptr)
{
if (Ishave == false)
{
IsBinary = false;
}
else
que.push(head->rchild);
}
else
{
if (head->rchild == nullptr)
{
Ishave = false;
}
}
}
}
int main()
{
return 0;
}
发表于 2016-12-23 09:03:17
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
城市里的养猫者
难度:
1条回答
3收藏
2063浏览
热门推荐
相关试题
法法
枚举
评论
(1)
下面有关JAVA异常类的描述,说法...
Java
评论
(1)
使用React.memo高阶组件时...
React
评论
(1)
在 Go 中,当使用 range ...
Go
评论
(1)
在iptables中(假设默认策略...
Linux
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题