二叉树的基础操作总结
https://blog.csdn.net/hansionz/article/details/81908134
队列的基础操作总结
https://blog.csdn.net/hansionz/article/details/81636644
层次遍历
https://blog.csdn.net/hansionz/article/details/81947834
完全二叉树的特点
特点:完全二叉树前n-1行必然是一颗满二叉树,最后一行可能满,也可能不满。所以说满二叉树一定是完全二叉树,但是完全二叉树不一定是满二叉树。
怎么判断一个二叉树是否是完全二叉树
代码实现
//判断二叉树是不是完全二叉树(是返回1,不是返回0)
int BinaryTreeIsCompleteTree(BTNode* root)
{
Queue q;
QueueInit(&q);
//首先入队根结点
QueuePush(&q, root);
while (QueueEmpty(&q) != 0)
{
//出队并保存队头
BTNode* front = QueueFront(&q);
QueuePop(&q);
//入队队头的左右子树,如果为空,则入NULL
if (front != NULL)
{
QueuePush(&q, front->_left);
QueuePush(&q, front->_right);
}
//遇到第一个为空的结点,跳出循环判断后边的结点是否有非空的结点
else
{
break;
}
}
while (QueueEmpty(&q) != 0)
{
//如果有非空元素,说明不是完全二叉树
if (QueueFront(&q))
{
return 0;
}
QueuePop(&q);
}
//走到这说明后边没有非空结点,是完全二叉树
return 1;
}