二叉树
2018-08-24 本文已影响0人
修夏之夏i
树的基本概念
结点：结点包括一个数据元素及若干指向其他子树的分支
结点的度：结点所拥有子树的个数称为该结点的度
叶子结点：度为0的结点称为叶子结点，叶子结点也称为终端结点
分支结点：度不为0的结点称为分支结点，分支结点也称为非终端结点，一棵树中除叶结点以外的所有结点都是分支结点
祖先结点：从根结点到该结点所经分支上的所有结点
子孙结点：以某结点为根结点的子树中所有结点
双亲结点：树中某结点有孩子结点，则这个结点称为它孩子结点的双亲结点，双亲结点也称为前驱结点
孩子结点：树中一个结点的子树的根结点称为该结点的孩子结点，孩子结点也称为后继结点
数的度：树中所有结点的度的最大值称为该树的度
树的深度：树中所有结点的层次的最大值称为该书的深度
二叉树基本概念
一棵二叉树是结点的一个有限集合。该集合是由一个根结点和两颗子树（左子树 右子树）构成 or
该集合为空（空树）。
二叉树的特点：
a.每个结点最多有两颗子树，即二叉树不存在大于2的结点
b.二叉树的子树有左右之分，其子树的次序不能颠倒
满二叉树&完全二叉树.png
