golang求叶子节点个数

package main

import (
	"fmt"
)

type TreeNode struct {
	data int
	left*TreeNode
	right*TreeNode
}

func CreateTree(data []int) []TreeNode {
	treeNodes := make([]TreeNode, 0)
	for i, data := range data {
		treeNodes= append(treeNodes, TreeNode{})
		treeNodes[i].data=data
	}
	for i:=0;i<len(treeNodes)/2 ;i++{
		treeNodes[i].left=&treeNodes[2*i+1]
		if i*2+2<len(treeNodes) {
			treeNodes[i].right=&treeNodes[2*i+2]
		}
	}
	fmt.Println(treeNodes)
	return treeNodes
}

func PreOrder(ts *TreeNode)  {
	if ts==nil {
		return
	}
	PreOrder(ts.left)



	PreOrder(ts.right)

	fmt.Println(ts.data)

}

func left(t *TreeNode) int {
	if t==nil {
		return 0
	}
	if t.left==nil && t.right==nil {
		return 1
	}
	return left(t.left)+left(t.right)
}


func main() {



	data:=[]int{3,2,4,23,12,34,54,17,18,21,28}
	tree := CreateTree(data)
	fmt.Println(left(&tree[0]))

}