题解 | #判断是不是完全二叉树#
判断是不是完全二叉树
http://www.nowcoder.com/practice/8daa4dff9e36409abba2adbe413d6fae
package main
import . "nc_tools"
/*
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return bool布尔型
*/
func isCompleteTree(root *TreeNode) bool {
if root == nil {
return true
}
notComplete := false
queue := []*TreeNode{root}
for len(queue) > 0 {
tempQueue := []*TreeNode{}
for _, node := range queue {
if node == nil {
notComplete = true
continue
}
if notComplete {
return false // 第二次出现空节点
}
tempQueue = append(tempQueue, node.Left)
tempQueue = append(tempQueue, node.Right)
}
queue = tempQueue
}
return true
}