black

数据结构

登录

问答题

案例分析题

设有森林 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

相关考题

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

问答题 画出该二叉树的中序线索二叉链表的图示并给出C语言描述。

问答题 写出该二叉树的前序、中序、后序遍历序列。

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064