神秘代码: 5Lmd5biI5YWE5ZSv5LiA5Y6f5Yib5paH56ug77yM56aB5q2i6L2s6L2977yM5pys5Lq66ZKJ6ZKJ5Y+3OiAxNTA1NzE3OTk1IOasoui/juiuoumYheeahOS6uuWSjOayoeiuoumYheeahOS6uumDveWPr+S7peaJvuaIkeiuqOiuuumXrumimO+8jOacieS7gOS5iOmXrumimO+8jOmDveS8muWKquWKm+W4ruW/meino+WGs++8jOWOn+WIm+W+iOmavu+8jOaxguWkp+WutuaUr+aMgQ==
1.概述
找到一棵二叉树中,最大的搜索二叉子树,返回最大搜索二叉子树的节点个数。
这道题的意思是找一个节点作为定点,然后下面的节点都要的情况下,这个子树满足搜索二叉树,然后求这个搜索二叉树的节点个数。
怎么判断一个节点作为顶点的树是搜索二叉树呢?
左子树是搜索二叉树
右子树是搜索二叉树
左子树的最大值 < 右子树的最小值
所以我们对左右树需要什么信息
左子树
需要的信息如下:
左子树的最大二叉搜索树的头部
是不是二叉树
左树的最大值
左树的最小值
右子树
需要的信息如下:
右子树的最大二叉搜索树的头部
是不是二叉树
右树的