问题
填空题
在树形结构中,没有前件的结点是______。
答案
参考答案:根结点
解析: 树型结构具有如下特点:
·每个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称为树的根;
·每一个结点可以有多个后件,它们都称为该结点的子结点。没有后件的结点称为叶子结点;
·一个结点所拥有的后件个数称为树的结点度;
·树的最大层次称为树的深度。
在树形结构中,没有前件的结点是______。
参考答案:根结点
解析: 树型结构具有如下特点:
·每个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称为树的根;
·每一个结点可以有多个后件,它们都称为该结点的子结点。没有后件的结点称为叶子结点;
·一个结点所拥有的后件个数称为树的结点度;
·树的最大层次称为树的深度。