问答题

【案例分析题】
设有森林 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〉} 请回答：
写出此二叉树的前序、中序、后序遍历序列。

答案：

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

你可能感兴趣的试题

【【案例分析题】】
设有森林 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〉} 请回答：
写出此二叉树的前序、中序、后序遍历序列。

答案：

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

【案例分析题】
设有森林 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语言描述。

答案：