2021年3月29日
微软面试题： LeetCode 98. 验证二叉搜索树 出现次数：3
摘要： 题目描述： 验证一颗给定的二叉树是否为 二叉搜索树； 思路： 对二叉树中序遍历，若遍历的序列是单调递增的，则是二叉搜索树；若遍历的每个节点都比前一个 节点大，则序列是单调递增；可以使用一个变量 long front 保存 前一个遍历的节点的值，front 在遍历之前 初始化为 LONG_MIN, 不 阅读全文
posted @ 2021-03-29 20:40 谁在写西加加 阅读(44) 评论(0) 推荐(0) 编辑