美文网首页
2018-06-17 机试准备08

2018-06-17 机试准备08

作者: Huxx499 | 来源:发表于2018-06-20 09:23 被阅读0次

    数据结构

    三、二叉树


    遍历:前序(中左右)、中序(左中右)、后序(左右中)--------递归实现

    一、例3.4

    题目:

    给出前序遍历和中序遍历,求后序遍历

    思路:

    1. 还原二叉树  2. 保存二叉树  3. 对二叉树后序遍历    (还原+建树+遍历)

    关键点:

    由前序遍历抓准根结点,以根结点为界将中序遍历分为两个子串;针对子串重复该过程

    相关文章

      网友评论

          本文标题:2018-06-17 机试准备08

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