摘要：目录 定义 二叉树是一个连通的无环图，并且每一个顶点的度不大于3,二叉树还要满足根结点的度不大于2。每个顶点定义了唯一的父结点，和最多2个子结点。 基本概念 二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： 空二叉树 只有一个根结点的二叉树 只有左子树 只有右子树 完全二叉树 阅读全文