2020年2月1日
leetcode 96 不同的二叉树
摘要： 本问题可以用动态规划求解。 给定一个有序序列 1 ... n，为了根据序列构建一棵二叉搜索树。我们可以遍历每个数字 i，将该数字作为树根，1 ... (i 1) 序列将成为左子树，(i+1) ... n 序列将成为右子树。于是，我们可以递归地从子序列构建子树。 在上述方法中，由于根各自不同，每棵二叉 阅读全文
posted @ 2020-02-01 11:57 落叶归土 阅读(161) 评论(0) 推荐(0)