判断一棵二叉树是否为满二叉树(两个队列)

799 ovo

于 2020-11-24 22:13:18 发布

阅读量1.3k

点赞数 2

分类专栏：算法文章标签：数据结构二叉树算法

本文链接：https://blog.youkuaiyun.com/szy0321/article/details/110088626

版权

本文介绍了如何判断一棵二叉树是否为满二叉树，通过非递归方式，利用两个队列进行操作。当队列长度与入队节点数相等时，继续进行下一轮操作，直至所有节点遍历完毕。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断一棵二叉树是否为满二叉树（两个队列）

满二叉树的概念：高度为h，并且由2h –1个结点的二叉树，被称为满二叉树。
1.递归

bool Is_Full(BtNode *ptr)
{
   
	return ((ptr==NULL) && Is_Full(ptr->leftchild) && Is_Full(ptr->rightchild) && (Get_Depth(ptr->leftchild) == Get_Depth(ptr->rightchild)))
}

使用递归的方法特别地麻烦，递归的量特别的大，所以我们换一种思路。
2.非递归

bool Is_Full_BinaryTree<

最低0.47元/天解锁文章