leetcode刷题记录——二叉树篇 排序二叉树BST98. Validate Binary Search Tree 排序二叉树BST 98. Validate Binary Search Tree 想法:直接按照定义来判断 出现的问题: 当前访问节点可能为空左右子孩子可能为空 用else if列出所有情况也出现了 wrong answer 错误原因: 参考方法 前序遍历。 对每个节点,检测其值是否大于左子树的最大值,是否小于右子树的最小值