给定二叉搜索树（BST）的根节点和一个值。你需要在 BST 中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL 。
给定二叉搜索树:
4
/ 2 7
/ 1 3
和值: 2
返回如下子树：
2
/ \
1 3
func Getson1(root *Node, value int64) *Node {
if root == nil {
return nil
}
if root.Value > value {
Getson1(root.Left, value)
} else if root.Value < value {
Getson1(root.Rigth, value)
} else {
return root
}
return nil
}
func GetSon2(root *Node, value int64) *Node {
for root != nil {
if root.Value > value {
root = root.Left
} else if root.Value < value {
root = root.Rigth
} else {
return root
}
}
return nil
}
地址:https://mp.weixin.qq.com/s/iIm3M7HsPiKBNJo37jxIdg
原文：https://www.cnblogs.com/smallleiit/p/13728484.html