简答题

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

正确答案

答案解析

相似试题
  • 设有森林如图所示,请回答: 写出该二叉树的前序、中序、后序遍历序列。

    简答题查看答案

  • 已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉树。

    简答题查看答案

  • 已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。

    判断题查看答案

  • 已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。

    判断题查看答案

  • 给定二叉树的先序序列和中序序列,能否重构出该二叉树?给定二叉树的先序序列和后序序列呢?若不能,给出反例。

    简答题查看答案

  • 设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: 请画出此二叉树的二叉链表存储结构的图示并给出C语言描述。

    简答题查看答案

  • 设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: 写出此二叉树的前序、中序、后序遍历序列。

    简答题查看答案

  • 对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构

    简答题查看答案

  • 已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的中序遍历结果。

    简答题查看答案