单选题

引入二叉线索树的目的是()

A加快查找结点的前驱或后继的速度

B为了能在二叉树中方便的进行插入与删除

C为了能方便的找到双亲

D使二叉树的遍历结果唯一

正确答案

来源:www.examk.com

答案解析

相似试题
  • 二叉树的线索化实质是将二叉链表中的()改为()

    填空题查看答案

  • 二叉树按照某种线索化后,任意结点均有指向其前驱和后继的线索,这种说法是()二叉树的前序遍历中,任意一个结点均处于其子女结点的前面,这种说法是()。

    填空题查看答案

  • 任何二叉树的后序线索树进行后序遍历时都必须用栈。

    判断题查看答案

  • 对任何二叉树的后序线索树进行后序遍历时都必需用栈。

    判断题查看答案

  • 设有森林如图所示,请回答: 画出该二叉树的中序线索二叉链表的图示并给出C语言描述。

    简答题查看答案

  • 讨论树、森林和二叉树的关系,目的是为了()。

    单选题查看答案

  • 一棵二叉树的中序、后序遍历序列分别为: G L D H B E I A C J F K和L G H D I E B J K F C A,请回答: 画出中序线索二叉链表存储结构图示并给出C语言描述。

    简答题查看答案

  • 二叉树的定义是个递归定义。

    判断题查看答案

  • 把一棵树转换为二叉树后,这棵二叉树的形态是()。

    单选题查看答案