正在加载图片...
B 结点 即树的数据元素 结点的度结点挂接的子树数 E F八(G 有几个直接后继就是几度,亦称“次数”)K F 结点的层次—从根到该结点的层数(根结点算第一层) 终端结点 即度为0的结点,即叶子 分支结点即度不为0的结点(也称为内部结点) 树的度 所有结点度中的最大值(Max{各结点的度}) 树的深度指所有结点中最大的层数(Max{各结点的层次}) (或高度) 问:右上图中的结点数=13树的度=3树的深度=44 ——即树的数据元素 ——结点挂接的子树数 结点 结点的度 结点的层次 终端结点 分支结点 树的度 树的深度 (或高度) A B C E G I D F H J K L F ——从根到该结点的层数(根结点算第一层) ——即度为0的结点,即叶子 ——即度不为0的结点(也称为内部结点) ——所有结点度中的最大值(Max{各结点的度}) ——指所有结点中最大的层数(Max{各结点的层次}) 问:右上图中的结点数=13;树的度= 3;树的深度= 4 (有几个直接后继就是几度,亦称“次数”)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有