首页学历类考试大学计算机科学
(简答题)

设有森林如图所示,请回答: 画出该二叉树的中序线索二叉链表的图示并给出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,请给出该二叉树的中序遍历结果。

    答案解析

快考试在线搜题