DFS之二進制搜索樹

題目簡介：給定整數n，生成存儲值1到n的全部結構上惟一的BST（二叉搜索樹）node 示例：ui 思路：這個很明顯須要使用深度查找來進行構建樹，能夠依次遍歷一到n的每個樹，這n個數依次做爲樹的根節點，而後這些點的左部分就是做爲該節點的左樹，右半部分就是做爲該節點的右子樹。依次進行遞歸，左子樹的根節點也能夠構成一個集合，右子樹同樣，這樣在依次將左子樹和右子樹與根節點進行拼接。注意，每個根節點都是不同

>>阅读原文<<