“接”是针对题目进行必要的分析,比较简略;
“化”是对题目中所涉及到的知识点进行详细解释;
“发”是对此题型的解题套路总结,并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材(2025版)
(408神功练成中… …)
文章目录
- 一、接:本题分析
- 二、化:详细讲解
- 三、发:套路总结
一、接:本题分析
2009-03
分析
【答】D
【解析】根据给出的结点序列和二叉树,可以发现遍历方式是3(右)1(中)75624(左),这符合RNL的遍历方式,虽然这种遍历方式不是三种基本遍历方式之一,但对于我们而言,最重要的是掌握其中的遍历思想。
二、化:详细讲解
(一)二叉树的遍历方式(结构5.3.1)
二叉树的遍历方式分为:
先序遍历(NLR),访问中、先序遍历左、先序遍历右。
中序遍历(LNR),先序遍历左、访问中、先序遍历右。
后序遍历(LRN),先序遍历左、先序遍历右、访问中。
三、发:套路总结
对于二叉树遍历的考察,在选择题里主要是结合二叉树与前中后序遍历序列进行推断,比如给出前中后遍历序列,要求推出二叉树。对于这种题目,最重要的是掌握三种遍历方式的遍历思想,结合题目要求,灵活运用。
对于给出了中、前(后)序遍历序列要求推断二叉树的形态的题目套路如下(以给出中、前序遍历序列为例):
(1)确定前序第一个元素在中序中的位置,确定根节点,划分左右子树;
(2)对于划分好的左右子树,再分别根据(1)进行划分,直至划分结点左右仅有0或1个元素。
写在后面
这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!