摘要：
二叉搜索树的应用问题 二叉搜索树的定义 若左子树不空，则左子树上所有节点的值均小于根节点的值 若右子树不空，则右子树上所有节点的值均大于根节点的值 它的左右子树也均为二叉搜索树 中序遍历结果为一个升序数组 LeeCode 98: 验证二叉搜索树 题目描述 给你一个二叉树的根节点 root，判断其是否 阅读全文
摘要：
二叉树的应用问题 LeeCode 222: 完全二叉树的节点个数 题目描述 给你一棵 完全二叉树 的根节点 root，求出该树的节点个数。 完全二叉树的定义 除最底层节点可能没填满外，其余每层节点树都达到最大值。 且最底层的节点都集中在该层最左边的若干位置。 满二叉树的定义 每一层的节点数都达到最大 阅读全文
摘要：
二叉树的构建 LeeCode 106: 从中序遍历与后续遍历序列构造二叉树 题目描述 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 建立模型 中序遍历和后续遍历数组可以 阅读全文
摘要：
二叉树的遍历 二叉树节点定义 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, T 阅读全文