题意

解题思路

进行改进的;

中的一点 i,若要生成以 i 为跟结点的BST,则有如下的规律:

  • 中每个结点都能生成子树序列;

,则说明这里无法产生子树,所以此处应该是作为空结点返回;

实现

n)

相关文章: