二叉树线索化后,任一结点均有指向其前驱和后继的线索。()

第1题

二叉树按某种顺序线索化后，任意结点均有指向其前驱和后继的线索。（)

点击查看答案

第2题

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

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

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

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

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

点击查看答案

第3题

二叉树在线索后，仍不能有效求解的问题是（)。

A.先序线索二叉树中求先序后继

B.中序线索二叉树中求中序后继

C.中序线索二叉树中求中序前驱

D.后序线索二叉树中求后序后继

点击查看答案

第4题

针对一棵序线索二叉树：（1)编写算法，实现二叉树到后序线索二叉树的转换;（2)编写算法，求以t为根

针对一棵序线索二叉树：

(1)编写算法，实现二叉树到后序线索二叉树的转换;

(2)编写算法，求以t为根的子树的后序下的第一个结点;

(3)编写算法，求以t为根的子树的后序下的最后一个结点;

(4)编写算法，求结点t的后序下的后继结点;

(5)编写算法，求结点t的后序下的前驱结点;

(6)编写算法，实现后序线索二叉树的后序遍历

点击查看答案

第5题

如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？ A．结点A B．结点

如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？

A．结点A

B．结点C

C．结点E

D．结点G

点击查看答案

第6题

一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为（17)。A．0B．1C．2D．不确定

一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为(17)。

A．0

B．1

C．2

D．不确定

点击查看答案

第7题

在下列各种次序的线索二义树中，()对查找指定结点在该次序下的后继效率较差。

A、前序线索二叉树

B、中序线索二叉树

C、后序线索二叉树

D、层次序线索二叉树

点击查看答案

第8题

在n个结点的线索二叉树中线索的数目为()。

A.n-1

B.n

C.n+1

D.2n

点击查看答案

第9题

下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是（9)。A．前序线索二叉树B．中序线

下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。

A．前序线索二叉树

B．中序线索二叉树

C．后序线索二叉树

D．前、后、中序线索二叉树

点击查看答案

二叉树线索化后，任一结点均有指向其前驱和后继的线索。（)