在树形结构中,除了树根结点以外,其余每个结点只有______个前驱结点。

第1题

在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有【】个前驱结点；最后一个结点没有后

继结点，其余每个结点有且只有【】个后继结点。

第2题

在树型结构中，根结点没有【】结点，其余每个结点有且仅有【】个前驱结点：叶结点没有后继结点，其

余每个结点的【】结点数不受限制。

第3题

除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为()，每个结点可有任意多个前驱和后继结点数的结构为。

第4题

在线索二叉树中，下列说法不正确的是()。A．在中序线索树中，若某结点有右孩子，则其后继结点是它

在线索二叉树中，下列说法不正确的是（）。

A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点

B．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点

C．线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的

D．每个结点通过线索都可以直接找到它的前驱和后继

第5题

在5阶B+树中，每个结点最多有______个关键码；除根结点之外，每个结点最少有______个儿子。

第6题

在单链表中,除了首元结点外,任一结点的存储位置由其前驱结点的链域的值指示（）

第7题

在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以______个。

第8题

在图状结构中，每个结点的前驱结点数和后继结点数可以是______。

第9题

在线索二叉树中，下面说法不正确的是()。【南京理工大学2004一、8（1分)】A．在中序线索树中，若某结

在线索二叉树中，下面说法不正确的是()。【南京理工大学2004一、8(1分)】

A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点

B．线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的

C．每个结点通过线索都可以直接找到它的前驱和后继

D．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点

在树形结构中，除了树根结点以外，其余每个结点只有______个前驱结点。