Unique Binary Search Trees -- LeetCode

原题连接: http://oj.leetcode.com/problems/unique-binary-search-trees/ 这道题要求可行的二叉查找树的数量,其实二叉查找树能够任意取根,只要知足中序遍历有序的要求就能够。从处理子问题的角度来看,选取一个结点为根,就把结点切成左右子树,以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积,因此总的数量是将以全部结点为根的可行结果累加
相关文章
相关标签/搜索