文章目录总述基本概念二叉树性质二叉树遍历94 二叉树的中序遍历95 不同的二叉搜索树296 不同的二叉搜索树98 验证二叉搜索树100 相同的树101 对称二叉树102 二叉树的层序遍历103 二叉树的锯齿形层次遍历104 二叉树的最大深度105 从前序与中序遍历序列构造二叉树106 从中序与后序遍历序列构造二叉树107 二叉树的层次遍历2108 将有序数组转换为二叉搜索树109 有序链表转换二叉搜索树110 平衡二叉树111 二叉树的最小深度 总述 基本概念 五种基本形态: 空二叉树 只有一个根结点的二叉树 只有左子树 只有右子树 完全二叉树 类型: 满二叉树:除了叶结点外每一个结点都有左