二叉树的其他拓展

最新推荐文章于 2024-06-29 18:13:10 发布

Toysasdf

最新推荐文章于 2024-06-29 18:13:10 发布

阅读量60

点赞数

本文链接：https://blog.csdn.net/qq_51143782/article/details/118927620

版权

这篇博客探讨了如何判断一棵二叉树是否为完全二叉树，并提供了计算二叉树高度的方法，包括递归和非递归两种实现。作者提出在树节点中增加level属性来辅助层次遍历，以便更高效地处理问题。文章最后提到二叉树的拓展内容将会继续补充。

摘要由CSDN通过智能技术生成

判断是否为完全二叉树

bool check(BiTree T) 
{
     if (T == NULL)
        return false;
        queue<BiTree> Q;
        Q.push(T);
        while (!Q.empty()) 
        {
             BiTree p = Q.front();
             Q.pop();
             if (p->left && p->right) {
                  Q.push(p->left);
                  Q.push(p->right);                            
                }
                else if(p->right && p-left == NULL)
                    return false;
                else
                {
                    if(p->left && p-right == NULL)
                        Q.push(p->left);
                    while(!Q.empty())
                    {
                        p = Q.front(); Q.pop();
                        if(p->left || p->right)
                            return false;
                    }    
         
                  }       
        }
        return true;
}//时间复杂度为O