摘要: 验证二叉搜索树 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 思路: 方法1 对于每一个结点,步骤一 :也就是每一次都遍历左子树寻找左子树最大的 阅读全文
posted @ 2020-06-11 17:27 落叶已归根 阅读(315) 评论(0) 推荐(0) 编辑