欢迎来到求知题库网 求知题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 数据结构

问答题

案例分析题

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

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题