2018年12月16日
验证二叉搜索树的golang实现
摘要： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 我们只要判断每个子树中的左孩子小于根节点，右孩子大于根节点 还有一个要注意的是，空树也是二叉搜索树 阅读全文
posted @ 2018-12-16 21:04 timliudream 阅读(943) 评论(0) 推荐(0) 编辑