题解 | #判断是不是完全二叉树#

判断是不是完全二叉树

https://www.nowcoder.com/practice/8daa4dff9e36409abba2adbe413d6fae

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @return bool布尔型
 */
bool isCompleteTree(struct TreeNode* root ) {
    // write code here
    if(root == NULL)
    return false;
    //如果是空树,返回false
    struct TreeNode* Queue[100];
    //初始化一个数组作为队列,用于层序遍历
    int head = 0;
    int tail = 0;
    Queue[tail++] = root;
    while(head!=tail)
    {
        struct TreeNode* node = Queue[head];
        //创建新节点

        if(node->left == NULL && node->right != NULL)
        return false;
        //如果左叶子为空右叶子不为空直接返回false

        if(node->left != NULL && node->right != NULL)
        {
            Queue[tail++] = node->left;
            Queue[tail++] = node->right;
            head++;
        }
        //如果左右叶子都不为空,判断下一个节点

        if((node->left != NULL && node->right == NULL)||(node->left == NULL && node->right == NULL))
        //如果都是叶子节点或者没有右节点
        {
            if(node->left != NULL && node->right == NULL)//没有右节点,入队左节点,判断下一个节点
                    Queue[tail++] = node->left;

            head+=1;
            while(head != tail)
            {
                struct TreeNode* node = Queue[head];
            
                if(node->left == NULL && node->right == NULL)
                head++;//判断是不是叶子结点,如果是叶子节点,那么出队头节点,检查下一个节点
                else
                return false;
            }
            return true;
        }
    }
    return true;
}

全部评论

相关推荐

看到这个内容真是闹麻了。。。。。。现在有了AI以后很多人面试都会作弊吗? 那对老老实实面试的人岂不是不公平....
程序员牛肉:公平那是对小孩子讲的童话故事,成年人的世界只有能不能接受失败的后果。 你要是能接受面试作弊被发现之后多家公司联合永久拉黑的后果,你就搞。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 17:13
想去,但是听说加班强度实在难崩,所以拒绝了,现在有点心梗对面hr感觉也是实习生,打电话的时候怪紧张的,但是感觉人很好嘞
水中水之下水道的鼠鼠:哥们这不先去体验一下,不行再跑呗,大不了混个实习经历(有更好的转正offer就当我没说)
点赞 评论 收藏
分享
_mos_:我以为手抄报简历就已经很顶了,没想到还有表格简历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务