mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-28 04:46:29 +08:00
25 lines
511 B
Go
25 lines
511 B
Go
|
// File: build_tree_test.go
|
||
|
|
// Created Time: 2023-07-20
|
||
|
|
// Author: hongyun-robot (1836017030@qq.com)
|
||
|
|
|
||
|
|
package chapter_divide_and_conquer
|
||
|
|
|
||
|
|
import (
|
||
|
|
"fmt"
|
||
|
|
. "github.com/krahets/hello-algo/pkg"
|
||
|
|
"testing"
|
||
|
|
)
|
||
|
|
|
||
|
|
func TestBuildTree(t *testing.T) {
|
||
|
|
preorder := []int{3, 9, 2, 1, 7}
|
||
|
|
inorder := []int{9, 3, 1, 2, 7}
|
||
|
|
fmt.Print("前序遍历 = ")
|
||
|
|
PrintSlice(preorder)
|
||
|
|
fmt.Print("中序遍历 = ")
|
||
|
|
PrintSlice(inorder)
|
||
|
|
|
||
|
|
root := buildTree(preorder, inorder)
|
||
|
|
fmt.Println("构建的二叉树为：")
|
||
|
|
PrintTree(root)
|
||
|
|
}
|