1. func BeforeFind(tree *BinaryTree) {
    2. if tree == nil {
    3. return
    4. }
    5. // 前序遍历
    6. fmt.Println(tree.Data)
    7. BeforeFind(tree.left)
    8. // 中序遍历
    9. fmt.Println(tree.Data)
    10. BeforeFind(tree.right)
    11. // 后序遍历
    12. fmt.Println(tree.Data)
    13. }