问题:[选择题]
A.可以有几个节点没有前件
B.只有一个终端节点,无后件
C.除根节点和终端节点外,其他节点都有且只有一个前件,也有且只有一个后件
D.线性表可以没有数据元素
● 参考解析
线性表要求只有一个根节点,它无前件,所以A是错误的。线性表要求只有一个终端节点,它无后件,B是正确的。线性表要求其他节点都有且只有一个前件,也有且只有一个后件,C是正确的。一个线性表中可以没有数据元素,称为空线性表,D是正确的。