Leetcode 222.完全二叉树的节点个数

题目

26年5月20日（首刷自解）

func countNodes(root *TreeNode) int {
    if root==nil{
        return 0
    }
    number:=1
    stack:=[]*TreeNode{root}
    for len(stack)>0{
        node:=stack[len(stack)-1]
        stack=stack[:len(stack)-1]
        if node.Right!=nil{
            stack=append(stack,node.Right)
            number++
        }
        if node.Left!=nil{
            stack=append(stack,node.Left)
            number++
        }
    }
    return number

}