若结点A是中序线索二叉树中一个有右孩子的结点，则A的后继为（)

在线索二叉树中，下面说法不正确的是(    )

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

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

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

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

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

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

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

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指针一定指向不同的结点

● 一个具有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指针一定指向不同的结点

在一棵含有 n 个结点的二叉树中，若度为 2 的结点数为，度为 1 的结点数为，度为 0 的结点数为，则该树的最大高度为（ ）。

A、n

B、

C、

D、

A、a, c

B、g, c

C、h, g

D、a, g

A、5

B、3

C、4

D、6

A、a, c

B、g, c

C、h, g

D、a, g

对下面二叉树进行中序遍历，其序列是（ ）

A、ABDEGJKCFHLI

B、DBJGKEACHLFI

C、ABCDEFGHIJKL

D、DJKGEBLHIFCA