DFS之二进制搜索树

题目简介：给定整数n，生成存储值1到n的全部结构上惟一的BST（二叉搜索树）node 示例：ui 思路：这个很明显须要使用深度查找来进行构建树，能够依次遍历一到n的每个树，这n个数依次做为树的根节点，而后这些点的左部分就是做为该节点的左树，右半部分就是做为该节点的右子树。依次进行递归，左子树的根节点也能够构成一个集合，右子树同样，这样在依次将左子树和右子树与根节点进行拼接。注意，每个根节点都是不同

>>阅读原文<<