GO作业:生成完全二叉树

本文介绍了一种方法,通过在Go中定义一个结构体数组,利用随机数填充1000个元素,构建以第一个元素为根的完全二叉树。之后,程序遍历该树,统计不同类型的节点数量。程序已验证可行。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

定义一个长度为1000的结构体数组,用随机数生成1000个结构体的值,以第0个元素为根,依次按顺序插入,组成一个完全二叉树,然后遍历,并统计出各种节点的数量。

程序已经编译通过,且成功运行。

package main

import (
	"fmt"
	"math"
	"math/rand"
)

type student struct {
   
   
	Name   string  `json:"student_name"`
	Age    int     `json:"age"`
	Score  float32 `json:"score"`
	left   *student
	right  *student
	parent *student
}

func newStu(name string, age int, score float32) *student {
   
   
	return &student{
   
   
		Name:  name,
		Age:   age,
		Score: score,
	}
}

var stu [1000]student
var root *student

func init() {
   
   
	var name string
	var age int
	var score float32
	for i := 0; i < 1000; i++ {
   
   
		name = fmt.Sprintf("stu%d", i)
		age = rand.Intn(100)
		score = rand.Float32() * 100
		stu[i] = *newStu(name, age, score)
	}
	root = &stu[0]
	root.left = &stu[1]
	root.right = &stu[2]
	stu[1].parent = root
	stu[2].parent = root
}

func tierArr(stu []student) int {
   
   
	return int(math.Log2(float64
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值