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

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

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

参考答案

更多 “在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。” 相关考题
考题 在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的【】A．直接前趋B．直接后继C．开始结点D．终端结点
查看答案
考题 对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有n－1个指针域空。() 此题为判断题(对，错)。
查看答案
考题 在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向上【 】。
查看答案
考题 在双向链表中，每个结点都含有两个指针域，它们一个指向其前驱结点，另一个指向其【】 结点
查看答案
考题 一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
查看答案
考题 一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。A、nB、n+1C、n-1D、n-2
查看答案
考题 在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。
查看答案
考题 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
查看答案
考题 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。
查看答案
考题 在双链表中，每个结点设置了两个指针域，其中一个指向（）结点，另一个指向（）结点。
查看答案
考题 在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。
查看答案
考题 线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。
查看答案
考题 对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
查看答案
考题 在稀疏矩阵的十字链接存储中，每个结点的down指针域指向（）相同的下一个结点，right指针域指向（）相同的下一个结点。
查看答案
考题 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
查看答案
考题 对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
查看答案
考题 对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
查看答案
考题 在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
查看答案
考题 填空题对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
查看答案
考题 填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。
查看答案
考题 填空题对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
查看答案
考题 填空题在稀疏矩阵的十字链接存储中，每个结点的down指针域指向（）相同的下一个结点，right指针域指向（）相同的下一个结点。
查看答案
考题 填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
查看答案
考题 填空题在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。
查看答案
考题 填空题对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
查看答案
考题 判断题在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。A 对B 错
查看答案
考题 填空题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
查看答案
热门标签
最新试卷