摘要： 几种常见的二叉树： 满二叉树 ：除了叶子节点外，所有节点都有两个儿子，深度为 k 的满二叉树具有 2^k - 1 个节点。 完全二叉树 ：若设二叉树的高度为h，除第h层外，其他各层 (1 ~ h -1)层节点都达到最大个数，第h层的叶子节点从左到右依次排列。 平衡二叉树(AVL) ：是一棵平衡的二叉 阅读全文