摘要：题目 ：https://leetcode cn.com/problems/validate binary search tree/ 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左 阅读全文

摘要：题目 ：https://leetcode cn.com/problems/unique binary search trees/submissions/ 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 思路 : 动态规划，设状态dp(i)表示从1 i的序列可以组成的二叉搜索 阅读全文

摘要：二叉树的递归遍历很容易写出来，对于递归遍历则需要借助辅助栈，并且不同的遍历次序迭代的写法也不尽相同，这里整理一些二叉树迭代遍历的实现 二叉树的前序遍历 [leetcode144]:https://leetcode cn.com/problems/binary tree preorder traver 阅读全文

摘要：题目 ：https://leetcode cn.com/problems/unique binary search trees ii/ 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 思路 ：还是要从递归的角度去思考，策略是，从1 n中选择i作为根节点，那么1 i 1作为它 阅读全文

摘要：题目 ：https://leetcode cn.com/problems/path sum/ 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 思路 ：还是树的递归遍历，需要学习这种简洁的递归写法 代码 阅读全文