不错的 对 leetcode中Validate Binary Search Tree的理解

https://www.cnblogs.com/agentgamer/p/4100911.html

启发有两点：

1、二叉查找树的中序遍历是递增的序列

2、二叉查找树的叶节点是有范围的。

如下图所示：

中序遍历结果正好为1,2,3,4,5,6,7,8,9,10

对于3节点，其实际取值为(2,4)之间。对于8节点，其实际取值为(7,9)之间。所以对于一个根节点，其左右节点的值都与根节点的母节点相关！

稍加改编，即可成为C语言版本。