GO作业：生成完全二叉树

原创

于 2020-10-29 19:30:07 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #指针

本文介绍了一种方法，通过在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