摘要：每个结点最多两个子树，及每个结点的度不能大于2； 有序树，左右子树不可交换。 即使某个结点只有一个子树，也要确定时左子树还是有子树； 二叉树的五种形态： 1）空二叉树 2）只有一个跟结点 3）只有左结点 4）只有右结点 5）左右都有 二叉树性质： 1）二叉树的第i层至多有2^(i-1)个结点； 2） 阅读全文

摘要：结点：数中的数据元素。 结点的度degree:结点拥有的子树的数目，记为d(v); 叶子结点：度为0的结点，也称为终端结点和末端结点，leaf 分支结点：结点的度不为0，也成为非终端结点； 分支：结点之间的关系； 内部结点：除了根节点和叶子结点之外的结点； 数的度为数内各结点的度的最大的那个。 结点 阅读全文