//完全二叉树指最后一层叶子结点,它的左边为满,右边可以不未满。 利用层级遍历,第一个为空,标记下。余下的不可以在有node.
public static bool IsCompletedBinTree(Node h)
{
bool isNullMeet = false;
Queue<Node> q = new Queue<Node>();
q.Enqueue(h);
while(q.Count()>0)
{
var cur = q.Dequeue();
if(cur==null)
{
isNullMeet = true;
}
else
{
if(isNullMeet)
{
return false;
}
q.Enqueue(cur.l);
q.Enqueue(cur.r);
}
}
return true;
}
判断是不是完全二叉树
最新推荐文章于 2024-07-23 20:38:48 发布