摘要:
二叉树的定义 1)每个节点最多只有两颗子树,即二叉树中结点的度只能为0、1、2; 2)子树有左右之分,不能颠倒。 二叉树的五种基本状态: 1)空二叉树 2)只有根节点 3)只有左子树,右子树为空 4)只有右子树,左子树为空 5)既有左子树,又有右子树 满二叉树: 所有的分支结点都有左孩子和右孩子结点 阅读全文
摘要:
树的基本术语 结点: 结点不仅包含数据元素,而且包含指向子树的分支。 结点的度: 结点拥有的子树的个数或者分支的个数。 树的度: 树中各结点度的最大值。 叶子结点: 又叫终端结点,指度为0的结点。 非终端结点: 又叫分支结点,指度不为0的点。 子结点: 指结点的子树的根。 双亲结点: 与孩子结点的定 阅读全文