Golang 检查二叉树是否为二叉搜索树

二叉树是一棵最多有两个子节点的树，而二叉搜索树是一棵左侧节点的元素小于右侧节点元素的树。在本文中，我们将编写Go语言程序来检查二叉树是否为二叉搜索树。我们将使用不同的示例来更好地理解该概念。

步骤

第1步 - 创建一个具有三个字段的Node结构体，节点的数据类型为int，左子树和右子树节点的类型为Node。
第2步 - 创建一个名为is_valid_bstNode的函数，使用节点、最小元素和最大元素作为参数，并返回一个bool类型的值。
第3步 - 如果节点为null，则在函数中返回true。
第4步 - 在这一步中，如果节点的值小于最小元素或大于最大元素，则返回false。
第5步 - 如果以上条件都不成立，则递归检查左子树和右子树，以确保它们都是二叉搜索树。
第6步 - 在这一步中，创建一个名为isBinary_search_tree的函数，以根节点作为输入元素。
第7步 - 如果根节点为null，则返回true；否则，调用is_valid_bstNode函数，以根节点、负无穷和正无穷作为输入。
第8步 - 在主函数中，使用树的左节点和右节点创建一棵树，并调用isBinary_search_tree函数，以根节点作为参数。
第9步 - 如果接收到的输出为true，则该二叉树是二叉搜索树；否则，不是。

示例

在此示例中，bstNode()函数将用于将节点元素与最大和最小元素进行比较，isBinary_search_tree函数将使用bstNode函数来确定树是否为二叉搜索树。

package main

import (
   "fmt"
)

type Node struct {
   num   int
   Left  *Node
   Right *Node
}

func is_valid_bstNode(node *Node, min int, max int) bool {
   if node == nil {
      return true
   }
   if node.num<= min || node.num>= max {
      return false
   }
   return is_valid_bstNode(node.Left, min, node.num) &&is_valid_bstNode(node.Right, node.num, max)
}

func isBinary_search_tree(root *Node) bool {
   if root == nil {
      return true
   }
   return is_valid_bstNode(root, -999999, 999999)
}

func main() {

   root := &Node{num: 40}
   root.Left = &Node{num: 20}
   root.Right = &Node{num: 50}
   root.Left.Left = &Node{num: 10}
   root.Left.Right = &Node{num: 30}

   if isBinary_search_tree(root) {
      fmt.Println("The binary tree is a binary search tree")
   } else {
      fmt.Println("The binary tree is not a binary search tree")
   }
}