完全二叉树结点数

package main
import . "nc_tools"
/*
 * type TreeNode struct {
 *   Val int
 *   Left *TreeNode
 *   Right *TreeNode
 * }
 */

/**
 * 
 * @param head TreeNode类 
 * @return int整型
*/
func nodeNum( head *TreeNode ) int {
    ans:=0
    var order func(*TreeNode)
    order=func(root *TreeNode){
        if root==nil{
            return
        }
        ans++
        order(root.Left)
        order(root.Right)
    }
    order(head)
    return ans
}

package main
import . "nc_tools"
/*
 * type TreeNode struct {
 *   Val int
 *   Left *TreeNode
 *   Right *TreeNode
 * }
 */

/**
 * 
 * @param head TreeNode类 
 * @return int整型
*/
var res int
func nodeNum( head *TreeNode ) int {
    res = 0
    nodeNumCore(head)
    return res
}

func nodeNumCore(head *TreeNode) {
    search(head)
}

func search(head *TreeNode)  {
    if head != nil {
        res++
        nodeNumCore(head.Left)
        nodeNumCore((head.Right))
    }
}