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 count(t *TreeNode) int {
	if t==nil {
		return 0
	}

	return 1+count(t.left)+count(t.right)
}


func main() {



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

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值