网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
A．错误
B．正确
参考答案
更多 “ 线索二叉树的优点是便于在中序下查找前趋结点和后继结点。 A．错误B．正确 ” 相关考题
考题
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
考题
1、引入线索二叉树的目的是（)A．加快查找指定遍历过程中结点的直接前驱和直接后继B．为了能在二叉树中方便地插入和删除结点C．为了方便找到结点的双亲D．使二叉树遍历结果唯一
热门标签
最新试卷