线索二叉树

1、在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。

在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。A正确B错误

2、线索二叉树中的每个结点通常包含有5个数据成员。

线索二叉树中的每个结点通常包含有5个数据成员。A正确B错误

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

如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点（ ）。A．结点A B．结点CC．结点E D．结点GA结点A B结点CC结点E D结点G

4、线索二叉树是一种（）结构。

线索二叉树是一种（）结构。A逻辑B逻辑和存储C物理D线性

5、二叉树在线索化后，仍不能有效求解的问题是（）

二叉树在线索化后，仍不能有效求解的问题是（）A前序线索二叉树中求前序后继B中序线索二叉树中求中序后继C中序线索二叉树中求中序前趋D后序线索二叉树中求后序后继

6、在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作

在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。A正...