孩子结点:某结点子树的根结点称为该结点的孩子结点。 双亲结点:孩子结点的上层结点叫该结点的双亲结点。 兄弟结点:同一双亲的孩子结点。 祖先结点:从根结点到该结点所经分支上的所有结点。 子孙结点:以某结点为根的子树中的任一结点称为此结点一。 (从根到结点的)路径:由从根到该结点所经分支和结点构成。 结点的层次:定义根结点的层次为1,第t层结点子树的根 结点的层次为t+1。 树的深度:树中叶子结点所在的最大层次。 人B ①
root 森林: F 是m(m≥0)棵互 不相交的树的集合。 任何一棵非空树是一个二元组 Tree=(root,F) 其中:root被称为根结点, F被称为子树森林
有向树: (1)有确定的根; (2)树根和子树根之间为有向关系。 无序树: 子树之间不存在确定的次序关系(能互换)。 有序树: 子树之间存在确定的次序关系不能互换)
结点A的度:3 树的度:3 叶子:K,L,F,G,M,I,J 结点B的度:2 结点M的度:0 结点I的双亲:D 结点A的孩子:B,C,D 结点L的双亲:E 结点B的孩子:E,F 结点B,C,D为兄弟 B 结点K,L为兄弟 树的深度:4 结点F,G为堂兄弟 结点A的层次:1 结点A是结点DG的祖先 结点M的层次:4 结点B的子孙E,K,L,F 双亲在同一层的结点
对比树形结构和线性结构的 结构特点
对比树形结构和线性结构的 结构特点