一棵含有 n 个结点的 m （m＞=3) 叉树，其分支数为（）。

●设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时，该二叉树上的结点总数为 (30) 。

(30) A．2m+l

B．2m-1

C．2(m-1)

D．2m

已知L为链表的头结点地址，表中共有m(m>3)个结点，从表中第i个结点(1＜i＜m)起到第m个结点构成一个循环部分链表，设计将这部分循环链表中所有结点顺序完全倒置的算法。【东北大学1998三(15分)】

B、m-n

C、m+n+1

D、n-m+1

下列关于树和二叉树的叙述中，哪些条是正确的?( )。

Ⅰ. 树是结点的有限集合，这个集合不能为空集

Ⅱ. 二叉树足结点的有限集台，这个集合不能为空集

Ⅲ. 树的每个结点有m(m>=0)棵子树

Ⅳ.一叉树是树的特殊情况，即每个结点的子树个数都不超过2

Ⅴ. 每一棵二叉树都能惟一地转换到它所对应的树(林)

A) 仅Ⅰ和Ⅱ

B) 仅Ⅰ、Ⅱ和Ⅴ

C) 仅Ⅱ和Ⅳ

D) 仅Ⅱ和Ⅴ

A．

B．

C．

D．

从栈顶指针为top的链栈中删除一个结点，并将被删结点的值保存到m中，其操作步骤为______。

A．m=top一>data；top=top一>next；

B．top=top一>next；m=top一>data；

C．m=top；top=top一>next；

D．m=top一>data；

A、

B、

C、

D、

A、

B、

C、

D、

● 一个具有m个结点的二叉树，其二叉链表结点 （左、右孩子指针分别用left和right表示）中的空指针总数必定为 （57） 个。为形成中序（先序、后序）线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p 在中序（先序、后序）遍历序列的前驱结点；若 p 的右孩子指针为空，则将该右指针改为指向p在中序（先序、后序）遍历序列的后继结点。假设指针s指向中序（先序、后序）线索二叉树中的某结点，则 （58） 。

（57）

A. m+2

B. m+1

C. m

D. m-1

（58）

A. s－>right指向的结点一定是s所指结点的直接后继结点

B. s－>left指向的结点一定是s所指结点的直接前驱结点

C. 从s所指结点出发的right链可能构成环

D. s所指结点的left和right指针一定指向不同的结点