完全二叉树节点个数

func countNodes(root *TreeNode) int {
    if root == nil {
        return 0
    }
    // var l,r int
    // ln := root.Left
    // rn := root.Right
    // for ln != nil{
    //      ln = ln.Left
    //      l ++
    // }
    // for rn != nil {
    //     rn = rn.Right
    //     r ++
    // }
    // if l == r {
    //     return 2 << l - 1
    // }
    return countNodes(root.Left) + countNodes(root.Right) + 1
}