线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
相关考题：
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
下列关于二叉树遍历的叙述中，正确的是(42)。A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
下面对非空线性表的逻辑特征描述，正确的是【】A．只有一个结点没有直接前趋B．只有一个结点没有直接后继C．除首尾结点外，任何一个结点都有且仅有一个直接前趋和一个直接后继D．任何一个结点都有可能有多个直接前趋和多个直接后继
判断题在线索二叉树中，任一结点均有指向其前趋和后继的线索。A对B错