网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。()
此题为判断题(对，错)。
参考答案
更多 “ 中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。() 此题为判断题(对，错)。 ” 相关考题
考题
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
考题
1、查找中序线索二叉树任意结点的的前驱或后继，正确的选项为 。A．如果该节点无左孩子，左指针就是前驱。B．如果该节点无左孩子，右指针就是后继。C．如果该节点有左孩子，则前驱在该结点的左子树上。D．如果该节点有右孩子，则前驱在该结点的右子树上。
考题
7、若检索树中，每个结点，其左子树中所有结点值都比其小或相等，其右子树中所有结点值都比其大，删除结点时，若被删除结点有二个儿子，则真正删除的是 。A．该结点的父亲结点B．该结点的中序前驱结点，或中序后继结点C．该结点的中序后继结点D．该结点的中序前驱结点
热门标签
最新试卷
