日日操夜夜添-日日操影院-日日草夜夜操-日日干干-精品一区二区三区波多野结衣-精品一区二区三区高清免费不卡

1、定義結(jié)點(diǎn)

package main

import (
    "fmt"
)

// 定義結(jié)點(diǎn)
type BinaryTreeNode struct {
    Data  int
    Left  *BinaryTreeNode
    Right *BinaryTreeNode
}

2、創(chuàng)建結(jié)點(diǎn)

// 創(chuàng)建結(jié)點(diǎn)
func CreateBinaryTree(data int) *BinaryTreeNode {
    return &BinaryTreeNode{data, nil, nil}
}

3、數(shù)據(jù)插入

// 插入結(jié)點(diǎn)
func (node *BinaryTreeNode) Insert(n *BinaryTreeNode, data int) bool {
    cur := n
    for cur != nil {
        if cur.Data < data {
            if cur.Right != nil {
                cur = cur.Right
            } else {
                cur.Right = CreateBinaryTree(data)
                return true
            }
        } else {
            if cur.Left != nil {
                cur = cur.Left
            } else {
                cur.Left = CreateBinaryTree(data)
                fmt.Println(data, "d---")
                return true
            }
        }
    }
    return false
}

4、層序遍歷

// 層數(shù)打印
func (node *BinaryTreeNode) BreadthFirstSearch() []int {
    if node == nil {
        return nil
    }
    var result []int
    par := node
    cur := []*BinaryTreeNode{par}
    for len(cur) > 0 {
        result = Append(result, cur[0].Data)
        if cur[0].Left != nil {
            cur = append(cur, cur[0].Left)
        }
        if cur[0].Right != nil {
            cur = append(cur, cur[0].Right)
        }
        cur = cur[1:]
    }
    return result
}

5、前序遍歷

// 前序打印
func (node *BinaryTreeNode) PreOrder(n *BinaryTreeNode) {
    if n != nil {
        fmt.Println(n.Data)
        node.PreOrder(n.Left)
        node.PreOrder(n.Right)
    }
}

6、中序遍歷

// 中序打印
func (node *BinaryTreeNode) InOrder(n *BinaryTreeNode) {
    if n != nil {
        node.InOrder(n.Left)
        fmt.Println(n.Data)
        node.InOrder(n.Right)
    }
}

7、后序遍歷

// 后序打印
func (node *BinaryTreeNode) PostOrder(n *BinaryTreeNode) {
    if n != nil {
        node.InOrder(n.Left)
        node.InOrder(n.Right)
        fmt.Println(n.Data)
    }
}

8、獲取樹(shù)的高度

// 獲取樹(shù)的高度
func (node *BinaryTreeNode) GetHight(n *BinaryTreeNode) int {
    if n == nil {
        return 0
    }
    l := node.GetHight(n.Left)
    r := node.GetHight(n.Right)
    if l > r {
        return l + 1
    } else {
        return r + 1
    }
}

9、打印葉子結(jié)點(diǎn)

// 打印葉子節(jié)點(diǎn)
func (node *BinaryTreeNode) FindLead(n *BinaryTreeNode) {
    if n != nil {
        if n.Left == nil && n.Right == nil {
            fmt.Println(n.Data)
        }
        node.FindLead(n.Left)
        node.FindLead(n.Right)
    }
}

10、查找指定值的節(jié)點(diǎn)

// 查找指定值的節(jié)點(diǎn)
func (node *BinaryTreeNode) FindValueNode(n *BinaryTreeNode, target int) *BinaryTreeNode {
    if n == nil {
        return nil
    } else if n.Data == target {
        return n
    } else {
        cur := node.FindValueNode(n.Left, target)
        if cur != nil {
            return cur
        }
        return node.FindValueNode(n.Right, target)
    }
}

11、主函數(shù)

func main() {
    var node *BinaryTreeNode // 創(chuàng)建一個(gè)根結(jié)點(diǎn)
    node = CreateBinaryTree(10)
    li := []int{9, 11, 8, 5, 6, 4, 12, 15, 18, 17} // 準(zhǔn)備數(shù)據(jù)
    // 插入數(shù)據(jù)
    for _, val := range li {
        node.Insert(node, val)
    }
    ret := node.BreadthFirstSearch()
    fmt.Println(ret)
    node.PreOrder(node)
    node.InOrder(node)
    node.PostOrder(node)
    res := node.GetHight(node)
    fmt.Println(res)
    node.FindLead(node)
    ref := node.FindValueNode(node, 17)
    fmt.Println(ref)
}

12、運(yùn)行結(jié)果

9 d---
8 d---
5 d---
4 d---
17 d---
[10 9 11 8 12 5 15 4 6 18 17]
10
9
8
5
4
6
11
12
15
18
17
4
5
6
8
9
10
11
12
15
17
18
4
5
6
8
9
11
12
15
17
18
10
6
4
6
17
&{17  }

該實(shí)例生成的二叉樹(shù)如下：