任何非空树中有且仅有—个结点没有前驱结点，该结点就是树的【】。

第1题

非空的双向循环链表中任何结点的前驱指针均不为空。()

非空的双向循环链表中任何结点的前驱指针均不为空。（)

A.正确

B.错误

点击查看答案

第2题

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为

A.X的双亲

B.X的右子树中最左的结点

C.X的左子树中最右结点

D.X的左子树中最右叶结点

点击查看答案

第3题

一棵二叉树中有2n－2条边（结点间的连线)，其中每一个非叶结点的度数都为2，则该树共有_______个非叶结点。

点击查看答案

第4题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B. n

C. n+1

D. n+2

点击查看答案

第5题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B.n+2

C.n+1

D.n

点击查看答案

第6题

树的根结点没有前驱，但必须有后继。()

树的根结点没有前驱，但必须有后继。（)

A.正确

B.错误

点击查看答案

第7题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（)

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第8题

如果一个非空的数据结构满足下列两个条件：除了第一个和最后一个结点以外的每个结点只有唯一的

一个前件和唯一的一个后件，第一个结点没有前件，最后一个结点没有后件，则称该数据结构为()结构。

A)线性

B)非线性

C)图

D)树

点击查看答案

第9题

二又树按照某种顺序线索化之后，任一个结点均有指向其前驱结点或者后继结点的线索。()【哈尔滨工业大学2003二、5(1分)】此题为判断题(对，错)。

点击查看答案

第10题

线性表最多有（)个结点没有前驱。

A.0

B.1

C.2

D.无数个

点击查看答案

第11题

某二义树中度为2的结点有18个，则该二叉树中有______ 个叶子结点。

点击查看答案

任何非空树中有且仅有—个结点没有前驱结点，该结点就是树的【 】。

任何非空树中有且仅有—个结点没有前驱结点，该结点就是树的【】。