首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2019考研计算机：数据结构遍历二叉树复习重点

2018-12-13 08:45:08来源：网络

　　《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。接下来是新东方在线整理的数据结构(C语言版)遍历二叉树复习重点。

　　遍历二叉树：

　　1、根据二叉树写遍历结果：

　　二叉树如下，请写出写遍历结果：

　　

\

　　a) 先序遍历(先根遍历)：DLR

　　- + a * b - c d / e f

　　b) 中序遍历(中根遍历)：LDR

　　a + b * c - d - e / f

　　c) 后序遍历(后根遍历)：LRD

　　a b c d - * + e f / -

　　2、根据遍历结果画二叉树：

　　一棵二叉树的先序、中序和后序序列分别如下，其中有部分未给出，试求出空格处的结点字符，并画出该二叉树。

　　先序：__B__EHI__FG__K

　　中序：D__HEIA__CJG__

　　后序：__H__EBF__KG__A

　　根据先后中序画出二叉树结果如下：

　　

\

　　解题思路：

　　a) 由先序或后序确定根结点;如本题后序最后一个为A，根结点为A，所以先序第一个空就为A。

　　b) 在中序找出根结点，根结点左侧为左子树，右侧为右子树;如本题D__HEI为左子树，__CJG__为右子树。

　　c) 由先序确定紧跟在根结点后的左子树根;如本题紧跟在A后的是B，B为左子树根，中序根结点的左子树只有一个空，所以为B。

　　d) 继续由中序确定左子树根的左右子树，左侧为左子树，右侧为右子树;如本题B的左子树为D，右子树为HEI，所以先序第二个空为D。

　　e) 重复c)、d)步骤确定整棵左子树;如本题先序中紧跟在D后的是E，E为B的右子树，由中序中看出E左子树为H，右子树为I，补充后序填空，前两空分别为D和I。

　　f) 由后序确定右子树根的左子树，再由中序确定右子树根;如本题紧跟在B后的是F，F为右子树根的左子树，已知中序__CJG__为右子树，F只可能第一个空，那第二个空为K，补全先序、中序、后序填空并可画出二叉树。


本文关键字: 2019考研计算机

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10