Skip to content

Latest commit

 

History

History
59 lines (35 loc) · 1.14 KB

File metadata and controls

59 lines (35 loc) · 1.14 KB

English Version

题目描述

给定一个二叉树,找到其中最大的二叉搜索树(BST)子树,其中最大指的是子树节点数最多的。

注意:
子树必须包含其所有后代。

示例:

输入: [10,5,15,1,8,null,7]

   10 
   / \ 
  5  15 
 / \   \ 
1   8   7

输出: 3
解释: 高亮部分为最大的 BST 子树。
     返回值 3 在这个样例中为子树大小。

进阶:
你能想出用 O(n) 的时间复杂度解决这个问题吗?

解法

Python3

Java

...