3.7 找到二叉树中的最大搜索二叉子树

题目】:

  给定一棵二叉树的头节点head,已知其中所有节点的值都不一样,找到含有节点最多的搜索二叉子树,并返回这棵子树的头节点

  例如,二叉树如左图所示, 这棵树中的最大搜索二叉子树如右图所示:

              6                                                                                                  10

    1                                             12                                                                4                 14  

    0    3                     10                           13                                             2        5        11     15

                                 4         14                 20      16   

                                 2      5   11   15

要求】:

  如果节点数为N,要求时间复杂度为O(N),额外空间复杂度为O(h),h为二叉树的高度

猜你喜欢

转载自www.cnblogs.com/latup/p/9998925.html
3.7