数据结构——二叉树基础

二叉树：每个结点最多有两个子树的树结构。 左子树及右子树：结点的两个子结点被称为左子树和右子树。 性质： 度为0的结点总比度为2的结点多一； 二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。 包含n个结点的二叉树的高度至少为log2 (n+1)。 满二叉树   满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。   性质： 叶子只存在于最下一层。 如果一个

>>阅读原文<<