3.7 找到二叉樹中的最大搜索二叉子樹
阿新 • • 發佈:2018-11-22
【題目】:
給定一棵二叉樹的頭節點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為二叉樹的高度