摘要：验证二叉搜索树 CategoryDifficultyLikesDislikes algorithms Medium (31.28%) 620 - TagsCompanies 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节 阅读全文

摘要：CategoryDifficultyLikesDislikes algorithms Medium (62.81%) 407 - TagsCompanies 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例：输入：3输出： [ [1,null,3,2], [3,2, 阅读全文

摘要：思路 标签：动态规划 假设n个节点存在二叉排序树的个数是G(n)，令f(i)为以i为根的二叉搜索树的个数，则 G(n)=f(1)+f(2)+f(3)+f(4)+...+f(n) 当i为根节点时，其左子树节点个数为i-1个，右子树节点为n-i，则 f(i)=G(i−1)∗G(n−i) 综合两个公式可以 阅读全文

摘要：参考leetcode题解区@Paulking大神的模版，可以使用一个模版掌握三种遍历的非递归写法，很棒， 感谢🙏 链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/solution/liang-ta-lai-liao 阅读全文

摘要：8 / \ -3 7 / \ 1 4 最大路径：4 -> -3 -> 8 ->7 res = 16 看到二叉树的题，首先尝试使用递归来分析。一棵 二叉树的最大路径有 3 种 情况： 1. 最长路径 不包含根节点 8 ，全在左子树中； 2. 最长路径 不包含根节点 8，全在右子树中； 3. 最长路径包 阅读全文