问题
单项选择题
在一棵树中,哪一个结点没有前驱结点
A.分支结点
B.叶结点
C.树根结点
D.空结点
答案
参考答案:C
解析:树是一类重要的树形结构,其定义如下:树是n(n>0)个结点的有穷集合,满足:有且仅有一个称为根的结点;其余结点分为m(m>0)个互不相交的非空集合。所以,在树上,根结点没有前驱结点。
在一棵树中,哪一个结点没有前驱结点
A.分支结点
B.叶结点
C.树根结点
D.空结点
参考答案:C
解析:树是一类重要的树形结构,其定义如下:树是n(n>0)个结点的有穷集合,满足:有且仅有一个称为根的结点;其余结点分为m(m>0)个互不相交的非空集合。所以,在树上,根结点没有前驱结点。