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

已知某森林的二叉树如下所示,试画出它所表示的森林。

正确答案

答案解析

相似试题

  • (简答题)

    将下面图5-16所示的树转换为二叉树,图5-17所示的二叉树转换为树或森林。

    答案解析

  • (简答题)

    已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图的的最小生成树(给出生成过程)。

    答案解析

  • (简答题)

    对于右图所示的树: 画出转换后得到的二叉树和二叉链表。

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

    如下所示的二叉树,请写出先序、中序、后序遍历的序列。

    答案解析

  • (简答题)

    如下所示的二叉树,请写出先序、中序、后序遍历的序列。

    答案解析

  • (简答题)

    给出下面森林对应的二叉树及二叉树的后续序列。(图1)

    答案解析

  • (简答题)

    设有森林 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语言描述。

    答案解析

  • (简答题)

    已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树。

    答案解析

快考试在线搜题