Facebook面試題專題2 - leetcode98. Validate Binary Search Tree/173. Binary Search Tree Iterator - Mark

98. Validate Binary Search Tree 題目描述 給定一顆二叉樹，判斷其是否是有效的二叉搜索樹。 二叉搜索樹：1）節點的左子樹只包含小於該節點的值；2）節點的右子樹只包含大於該節點的值；3）左右子樹都是二叉搜索樹。 例子 思想 只比較根節點值及其左右節點的值（×），因爲要保證左子樹所有值都小於根節點。 所以，記錄某顆樹不能逾越的最小值和最大值。 1）如果當前結點超過了當前的

>>阅读原文<<