Golang从字符串解析树的相关题解

最新推荐文章于 2025-06-03 19:00:00 发布

我的babydog

最新推荐文章于 2025-06-03 19:00:00 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏：学习日记文章标签： golang go

本文链接：https://blog.csdn.net/qq_30967115/article/details/105035498

学习日记专栏收录该内容

16 篇文章

订阅专栏

本文介绍了如何使用Golang从特定格式的字符串构建一棵树，并进行遍历。文章中通过举例说明了输入样例"-1(3(2)(5))(4(6))"如何转化为树结构，并提供了相关的代码实现。读者可以在此基础上讨论和提出优化建议。

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

今天笔试一道题，根据输入的字符串，解析成一棵树，并将其遍历。
输入样例：-1(3(2)(5))(4(6))

以下是代码（有什么地方需要改进的请提出，谢谢）：

package main

import (
	"fmt"
	"strconv"
)

type tree struct {
	v *int
	l *tree
	r *tree
	f *tree
}

func (t *tree) LCR() []int {
	a := []int{}
	if t.l != nil {
		a = append(a,t.l.LCR()... )

	}
	a = append(a, *t.v)
	if t.r != nil {
		a = append(a,t.r.LCR()...)
	}
	return a
}

func main() {

	a := "-1(3(2)(5))(4(6))"
	l, r := 0, 0
	top := &tree{}
	tmp := top
	for i := 0; i < len(a); i++ {
		if string(a[i]) == ("(") {
			r = i
			if string(a[i-1]) != (")") {
				n, _ := strconv.Atoi(a[l:r])
				tmp.v = &n
			}
			l = r + 1
			if tmp.l == nil {
				tmp.l = &tree{f: tmp}
				tmp = tmp.l
			} else {
				tmp.r = &tree{f: tmp}
				tmp = tmp.r
			}
		} else if string(a[i]) == (")") {
			r = i
			if string(a[i-1]) != (")") {
				n, _ := strconv.Atoi(a[l:r])
				tmp.v = &n
			}
			tmp = tmp.f
		}
	}
	b := top.LCR()
	fmt.Println(b)
}