叶子结点
树根结点
空结点
树枝结点
第1题:
在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】
A.直接前趋
B.直接后继
C.开始结点
D.终端结点
第2题:
A、线性表中的数据元素可以是数字、字符、记录等不同类型。
B、线性表中包含的数据元素个数不是任意的。
C、线性表中的每个结点都有且只有一个直接前趋和直接后继。
D、存在这样的线性表:表中各结点都没有直接前趋和直接后继。
第3题:
A.错误
B.正确
第4题:
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
第5题:
在一棵树中,哪一个结点没有前驱结点?
A.分支结点
B.叶结点
C.树根结点
D.空结点
第6题:
A.叶结点
B.空结点
C.树根结点
D.分支结点
第7题:
下列有关树的概念错误的是
A.一棵树中只有一个无前驱的结点
B.一棵树的度为树中各个结点的度数之和
C.一棵树中,每个结点的度数之和等于结点总数减1
D.一棵树中每个结点的度数之和与边的条数相等
第8题:
下列有关树的说法错误的是( )。
A)一棵树中只有一个无前驱的结点
B)一棵树的度为树中各个结点的度数之和
C)一棵树中每个结点的度数之和与边的条数相等
D)一棵树中,每个结点的度数之和等于结点总数减1
第9题:
下面对非空线性表的逻辑特征描述,正确的是【】
A.只有一个结点没有直接前趋
B.只有一个结点没有直接后继
C.除首尾结点外,任何一个结点都有且仅有一个直接前趋和一个直接后继
D.任何一个结点都有可能有多个直接前趋和多个直接后继
第10题:
将一棵树转换成二叉树后,根结点没有左子树。