【题目】:
给定一棵二叉树的头节点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为二叉树的高度
【题目】:
给定一棵二叉树的头节点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为二叉树的高度