网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

线索二叉树的左线索指向其某种遍历序列的直接前驱结点，右线索指向其某种遍历序列的直接后继结点。（）

参考答案和解析
错
更多 “线索二叉树的左线索指向其某种遍历序列的直接前驱结点，右线索指向其某种遍历序列的直接后继结点。（）” 相关考题
考题 如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A．结点AB．结点CC．结点ED．结点G
查看答案
考题 某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。 A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点
查看答案
考题 （15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。A）结点AB）结点BC）结点ED）结点G
查看答案
考题 （ 13 ）如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点A ） AB ） BC ） CD ） D
查看答案
考题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。 A.所有的结点均无左孩子B、所有的结点均无右孩子C.只有一个叶子结点D、是任意一棵二叉树
查看答案
考题 二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()
查看答案
考题 前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
查看答案
考题 一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
查看答案
考题 若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。A.前序序列B.中序序列C.后序序列D.以上说法均可以
查看答案
考题 某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）。A.A,I.KB.F,IC.F,GD.I,G
查看答案
考题 某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37）A.A,I.K B. F,I C. F,G D.I,G
查看答案
考题 先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树 B.根结点无右子树的二叉树 C.只有根结点的二叉树或非子结点只有左子树的二叉树 D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
查看答案
考题 前序遍历序列与后序遍历序列相同的二叉树为（）A、非叶子结点只有左子树的二叉树B、只有根结点的二叉树C、根结点无右子树的二叉树D、非叶子结点只有右子树的二叉树
查看答案
考题 线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。
查看答案
考题 二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
查看答案
考题 在线索二叉树中，任一结点均有指向其前趋和后继的线索。
查看答案
考题 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
查看答案
考题 在线索二叉树中，一个结点是叶子结点的充要条件为（）。A、左线索标志为0，右线索标志为1B、左线索标志为1，右线索标志为0C、左、右线索标志均为0D、左、右线索标志均为1
查看答案
考题 设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子
查看答案
考题 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
查看答案
考题 二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E是其哪个位置上的结点。（）A、左子树B、右子树C、都有可能D、根结点
查看答案
考题 填空题二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
查看答案
考题 单选题某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是（）。A 高度等于其结点数B 任一结点无左孩子C 任一结点无右孩子D 空或只有一个结点
查看答案
考题 判断题在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。A 对B 错
查看答案
考题 判断题在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。A 对B 错
查看答案
考题 填空题线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。
查看答案
考题 单选题前序遍历序列与后序遍历序列相同的二叉树为（）A 非叶子结点只有左子树的二叉树B 只有根结点的二叉树C 根结点无右子树的二叉树D 非叶子结点只有右子树的二叉树
查看答案
考题 判断题在线索二叉树中，任一结点均有指向其前趋和后继的线索。A 对B 错
查看答案
热门标签
最新试卷