deno.land / x / masx200_leetcode_test@10.6.5 / check-completeness-of-a-binary-tree / index.go

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
package check_completeness_of_a_binary_tree
import serialize_and_deserialize_binary_tree "github.com/masx200/leetcode-test/serialize-and-deserialize-binary-tree"
type TreeNode = serialize_and_deserialize_binary_tree.TreeNode
func isCompleteTree(root *TreeNode) bool { if root == nil { return false } var queue []*TreeNode
queue = append(queue, root) var isFindNull = false for len(queue) > 0 { var node = queue[0] queue = queue[1:] if node == nil { isFindNull = true
} else { if isFindNull { return false } queue = append(queue, node.Left) queue = append(queue, node.Right) } } return true}
masx200_leetcode_test

Version Info

Tagged at
a year ago