欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > 数据结构

问答题

简答题

画出和下列已知序列对应的树T:二叉树的层次访问序列为:ABCDEFGHIJ;二叉树的中序访问次序为:DBGEHJACIF。

    【参考答案】


    按层次遍历,第一个结点(若树不空)为根,该结点在中序序列中把序列分成左右两部分—左子树和右子树。若左子树不空,......

    (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

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

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