摘要：
二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 BFS搜全局，其中深度最大的就是最大的。 阅读全文
摘要：
二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. BFS搜索，遇到left and right 均为NULL 阅读全文
摘要：
验证二叉搜索树 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 解题思路，中序遍历后，查看是否为有序的。 Python 阅读全文
摘要：
根据一棵树的中序遍历与后序遍历构造二叉树。 Python 实现 阅读全文