[刷算法]应付面试的算法思路总结
树的算法经典题目lt96. 不同的二叉搜索树给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？这道题, 是一道非常新颖的题目, 重点在于降维, 把复杂问题化解成简单问题. 另外, 最后的单纯和数量有关, 也是我没有想到的, 这一点, 还表现出了我总结规律, 手写代码时, 很难捋顺比较模糊的地方验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。这是一个非常简单的考察概念的题目, 中序遍历, 只要正常做题就行了,没啥新颖的地方.3.给定一个二叉树，检
原创
2020-12-24 17:56:20 ·
193 阅读 ·
1 评论
关注
分享
扫一扫