(题干)
本题共计 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
中序遍历序列: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)