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

判断是不是完全二叉树

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;
}

全部评论

相关推荐

07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
Twilight_m...:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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