判断是否是完全二叉树

 对于一棵二叉树,判断是否是一棵完全二叉树。

typedef struct Node
{
	int key;
	Node* lChild;
	Node* rChild;
}* PNode;

bool is(PNode & p)
{
	bool flag = false;
	queue<PNode> q;
	q.push(p);

	while (!q.empty())
	{
		PNode t = q.front();
		q.pop();

		if (flag)
		{
			if (p->lChild || p->rChild)
				return false;
		}
		else
		{
			if (p->lChild&&p->rChild)
			{
				q.push(p->lChild);
				q.push(p->rChild);
			}
			else if (p->rChild)//只有右节点
				return false;
			else if (p->lChild)//只有左节点
			{
				q.push(p->lChild);
				flag = true;
			}
			else//没有节点
				flag = true;
		}
	}
	return true;
}












评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值