&nbsp&nbsp[导读]:2019计算机二级(office高级应用)复习要点：二叉树的遍历

二叉树的遍历是指不重复地访问二叉树中所有节点，主要指非空二叉树，对于空二叉树则结束返回。二叉树的遍历包括前序遍历、中序遍历和后序遍历。

(1)前序遍历。

前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作；否则①访问根结点；②前序遍历左子树；③前序遍历右子树。

(2)中序遍历。

中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。中序遍历描述为：若二叉树为空，则执行空操作；否则①中序遍历左子树；②访问根结点；③中序遍历右子树。

(3)后序遍历。

后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。后序遍历描述为：若二叉树为空，则执行空操作；否则①后序遍历左子树；②后序遍历右子树；③访问根结点。

来源:易考吧-计算机等级考试考试网

编辑：[Sunny] 【纠错】

更多最新考试资讯请关注易考吧全国计算机等级考试网

计算机二级中二叉树的考点,2019计算机二级（office高级应用）复习要点：二叉树的遍历...相关推荐

  1. 2019计算机二级必做的题目,2019计算机二级MS Office精编真题700道

    MsOffice选择题序号内容分值至少得题目数量第一部分二级公共基础知识104560道左右第二部分计算机基础知识43第三部分Word操作6566道第四部分Excel操作第五部分PPT操作此文档为二级M ...

  2. 计算机考研二战有必要吗,2019计算机考研二战的小伙伴要调整注重的几点

    2018考研失利,你决心二战了么?既然要从头再来,一定要分析好自己失败的原因,目标和其他方面该调整的调整,该改变的改变.小编还为大家精心准备了计算机考研复习资料还有计算机考研报考指导助力你的考研路哦! ...

  3. 计算机一级的含金量高吗,2019计算机一级有必要考吗 含金量怎么样

    很多同学想知道计算机一级有没有考的必要,下面是小编整理的相关内容,希望对大家有所帮助! 计算机一级有必要考吗 计算机有没有必要考因人而异,计算机一级考试是最基础的考试,如果个人感觉计算机一级考试能过, ...

  4. 计算机二级循环队列知识点,考点！计算机二级考试公共基础知识冲刺复习笔记：栈、队列和循环队列...

    小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记:栈.队列和循环队列的资料 大家要认真阅读哦! 1.栈(Stack)又称堆栈. (1)栈是一种运算受限的线性表,其限制是仅允许在表的一端进行插入 ...

  5. 计算机二级c语言考试不够,2019计算机二级考试注意事项 必须要知道

    计算机二级考试时要很多有注意的地方,如果不注意很可能出现问题时你并不清楚,所以注意事项很重要. 计算机二级考试注意事项来袭 1.编程时 一定要考虑除零.溢出.类型转换.精度等细节问题!虽然我们在平时学 ...

  6. 计算机二级显示用户不存在,2019计算机二级模拟考试为什么显示数据源错误，请联系管理员...

    用户提问 数据库连接失败的原因及解决方法 各种业务系统在使用过程中都会遇到一些问题,因数据库连接失败,不能登录管理软件就是其中之一,这个很令人头疼而且常见的问题 一般的业务系统均采用的是SQL数据库, ...

  7. 计算机等级考试三级数据库考点,全国计算机等级考试辅导：三级数据库考点

    1.数据 在计算机系统中,数据不仅包含了通常的数值概念,还有更广泛的含义我们把采用计算机对客观事物进行识别.存储和加工所做的描述,统称为数据.简言之,数据就是计算机化的信息 数据的基本单位是数据元素. ...

  8. 计算机三级数据库好考吗,2019计算机三级数据库难吗 如何备考

    很多同学想知道计算机三级数据库难不难,下面是小编整理的相关内容,希望对大家有所帮助! 计算机三级数据库难吗 计算机三级数据库考试不是很容易,数据库技术计算机中专毕业生以及计算机相关专业大学低年级的学生 ...

  9. 计算机一级考试可以手写,2019计算机一级考试wps必备技巧 快速拿分就靠它

    很多同学想知道计算机一级考试wps小技巧有哪些,下面是小编整理的相关内容,希望对大家有所帮助! 计算机一级考试wps必备技巧 制作WPS文档封面 一.插入图片 首先在菜单栏点击插入,选择插入图片,会出 ...

最新文章

  1. linux开机自动启动
  2. brave浏览器_区块链浏览器 Brave 为广告观看者提供 BAT 代币奖励
  3. 光流 | 高精度：HS光流计算（matlab源代码）
  4. 有参组装新转录本cufflinks_转录本组装软件StringTie的使用说明
  5. vscode we cannot connect_「战报」WE 1-0 DMO：双C无解发育发挥出色 WE稳扎稳打拿下首局...
  6. YUV格式学习：YUV422P、YV16、NV16、NV61格式转换成RGB24
  7. Cloudflare通过UnstoppableDomains添加对“.crypto”域名的支持
  8. Bitmap 和Drawable 的区别
  9. linux目标文件链接命令,ld 命令：将目标文件链接为可执行程序 - dute.org
  10. 三星linux打印机驱动官网下载,三星M2621打印机驱动下载
  11. 深度学习入门基于python的理论与实现
  12. awesome-python(python集合框架)
  13. 成像系统光照度（相机成像辐射传输）
  14. 最小值c语言编写自定义函数,C语言笔记55:自定义函数[老九学堂]
  15. CSS布局—网格布局Grid（一）
  16. 南方暴雨破纪录，路上的车慢慢开，太急要往河里栽
  17. mysql 嵌套查询性能_MySQL数据库之嵌套查询与连接查询的性能详解
  18. Netfilx Eureka
  19. 【步兵 工具篇】lzma算法，压缩字节流
  20. Linux下的光盘刻录

热门文章

  1. {“msg“:“success“,“code“:0,“data“:[]}
  2. 基于EEG-EMG混合控制方法的研究—生物机器人应用：现状、挑战与未来方向（二)
  3. 综合使用各种布局和控件创建出计算器界面
  4. python图形包是什么_使用PyX图形包在Python中绘制图形
  5. Android NDK开发(三)——常见错误集锦以及LOG使用，androidndk
  6. LC: 面试题 01.02. 判定是否互为字符重排
  7. 安卓声卡驱动：1.ALSA简介
  8. [附源码]SSM计算机毕业设计基于web旅游网站的设计与实现JAVA
  9. 苹果计算机显示错误怎么按,当使用iTunes修复iPhone设备时出现4013的错误提示怎么办？...
  10. 【服务器数据恢复】Linux环境下RAID6磁盘阵列数据恢复案例