美文网首页CodeWorks
二叉树的问题

二叉树的问题

作者: ByiProX | 来源:发表于2017-09-22 17:15 被阅读0次

    二叉树的前序遍历是:-+abc*de/f,后续遍历是:bad*c+f/e-,则层序遍历和中序遍历依次为:

    A. -+eacf/b*d ab+d*c-fe/
    B. -+eac/b*fd ba+d*c-fe/
    C. -+eacf/b*d ba+d*c-fe/
    D. -+eac/b*fd ab+d*c-ef/

    答案为D
    注意 ,任意一个二叉树的前序和中序数列是唯一的

    答案之一jpg 二叉树中序遍历中序投影法.jpg

    相关文章

      网友评论

        本文标题:二叉树的问题

        本文链接:https://www.haomeiwen.com/subject/akmfextx.html