题干本题共包含 3 个小题

设有森林 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〉}  请回答:

简答题1

画出与森林对应的二叉树的逻辑结构图示。

正确答案

答案解析

简答题2

写出此二叉树的前序、中序、后序遍历序列。

正确答案

前序遍历序列:ABECFDGHIJ
中序遍历序列:EBFCDAHJIG
后序遍历序列:EFDCBJIHGA

答案解析

简答题3

请画出此二叉树的二叉链表存储结构的图示并给出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=(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语言描述。

    简答题查看答案

  • 设有关系模式R(A,B,C,D,E),并有函数依赖{AB→D,AC→E,BC→D,D→A,E→B},现将R分解成关系模式S(A,B,C)和其他一些关系模式,请给出在关系模式S上成立的函数依赖。

    简答题查看答案

  • 设有关系R(A,B,C)和S(D,E,A),其中A是R的主键和S的外键,为了不破坏参照完整性,当修改R中的A值时,对S中的A值可能有几种修改?

    简答题查看答案

  • 设有关系R(A,B,C)和S(D,E,A),其中A是R的主键和S的外键,为了不破坏参照完整性,当修改R中的A值时,对S中的A值可能有几种修改?

    简答题查看答案

  • 运行以下代码后,变量C、D、E、F的值分别是() A=1.25  B=1.52  C=CINT(A)  D=CINT(B)  E=ROUND(A)  F=ROUND(B)

    填空题查看答案