摘要：题目：给定一个二叉树，返回它的 后序 遍历。 解法：迭代 思路：利用栈实现中右左，再翻转成左右中 代码： /** Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode r 阅读全文

摘要：题目：给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 解法：迭代 思路：模拟 代码： /** Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode righ 阅读全文

摘要：题目：给定一个二叉树的根节点 root ，返回它的 中序 遍历。 解法：迭代 思路：模拟 代码： /** Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode right 阅读全文

摘要：题目：输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解法：分治思想 思路：因为前序遍历和中序遍历的数组可以表示一棵树，通过分别给定左子树和右子树前序遍历、中序遍历的数组范围，就可以建立左子树和右子树。只要我们在中序遍历中 阅读全文

摘要：题目：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 解法：动态规划 思路：数学符号：dp[i]表示以 1 ... i 为节点组成的二叉搜索树有多少 状态转移方程：假设 n 个节点存在二叉排序树的个数是 dp (n)，令 f(i) 为以 i 为根的二叉搜索树的个数，则 dp 阅读全文