数据结构
三、二叉树
遍历:前序(中左右)、中序(左中右)、后序(左右中)--------递归实现
一、例3.4
题目:
给出前序遍历和中序遍历,求后序遍历
思路:
1. 还原二叉树 2. 保存二叉树 3. 对二叉树后序遍历 (还原+建树+遍历)
关键点:
由前序遍历抓准根结点,以根结点为界将中序遍历分为两个子串;针对子串重复该过程
给出前序遍历和中序遍历,求后序遍历
1. 还原二叉树 2. 保存二叉树 3. 对二叉树后序遍历 (还原+建树+遍历)
由前序遍历抓准根结点,以根结点为界将中序遍历分为两个子串;针对子串重复该过程
本文标题:2018-06-17 机试准备08
本文链接:https://www.haomeiwen.com/subject/cpxgeftx.html
网友评论