满二叉树:
除最后一层无任何子节点外,每一层上的所有结点都有两个子结点二叉树。
国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。
节点:
就是一个图中的0、1、2~~14,这些就叫节点。
叶子节点:
就是没有子节点的节点,比如图中的7、8、9~~14这些,0、1、2、3这些就不是叶子节点。
拓展:二叉树相关术语
树的结点(node):包含一个数据元素及若干指向子树的分支;
孩子结点(child node):结点的子树的根称为该结点的孩子;
双亲结点:B 结点是A 结点的孩子,则A结点是B 结点的双亲;
兄弟结点:同一双亲的孩子结点; 堂兄结点:同一层上结点;
祖先结点: 从根到该结点的所经分支上的所有结点子孙结点:以某结点为根的子树中任一结点都称为该结点的子孙
结点层:根结点的层定义为1;根的孩子为第二层结点,依此类推;
树的深度:树中最大的结点层
结点的度:结点子树的个数
树的度: 树中最大的结点度。
叶子结点:也叫终端结点,是度为 0 的结点;
分枝结点:度不为0的结点;
有序树:子树有序的树,如:家族树;
无序树:不考虑子树的顺序;
在自己上面没有更高一级的节点,自己这个节点就叫根节点,层次模型是一个目录树,只有一个根节点。双亲节点也叫父节点,相对于当前的节点而言,它的上层节点就叫做父节点。当前节点下面已经没有其他任何节点了,当前的这个节点就叫做叶节点,是最底层的节点。
在层次模型中,每个结点表示一个记录类型,记录类型之间的联系用结点之间的连线(有向边)表示,这种联系是父子之间的一对多的联系。这就使得层次数据库系统只能处理一对多的实体联系。
每个记录类型可包含若干个字段,这里记录类型描述的是实体,字段描述实体的属性。每个记录类型及其字段都必须命名。各个记录类型、同一记录类型中各个字段不能同名。每个记录类型可以定义一个排序字段,也称码字段,如果定义该排序字段的值是唯一的,则它能唯一地标识一个记录值。
一个层次模型在理论上可以包含任意有限个记录类型和字段,但任何实际的系统都会因为存储容量或实现复杂度而限制层次模型中包含的记录类型个数和字段个数。
在层次模型中,同一双亲的子女结点称为兄弟结点,没有子女结点的结点称为叶结点在层次模型中,同一双亲的子女结点称为兄弟结点,没有子女结点的结点称为叶结点。
计算机中叶子结点是指UNI的一种属性。首先要了解一下以太网树形业务(E-TREE业务)。这种以太网业务是PTN以太网业务中的一种。E-TREE为点到多点业务,业务的连通性在两个或多个点之间。这种类型的以太网业务主要应用在视频点播、银行系统等方面。其中,客户的接入点称为UNI。E-TREE业务将UNI的属性分为根结点和叶结点,这就有如一颗大树,根可以同每一片叶联通,每一片叶也可以同根联通,但是叶与叶之间无法联通。