判断题 在中序线索二叉树中,每一非空的线索均指向其祖先结点。( )【合肥工业大学2000二、5(1分)】
【正确答案】 正确
【答案解析】解析:在二叉树上,对有左右子女的结点,其中序前驱是其左子树上按中序遍历的最右边的结点(该结点的后继指针指向祖先),中序后继是其右子树上按中序遍历的最左边的结点(该结点的前驱指针指向祖先)。