2020年全国计算机二级公共基础知识复习知识点：二叉树的
更新时间：2020-03-12 12:19:49 来源： 阅读量：
【摘要】 即将参加全国计算机等级考试的考生们，考试即将到来，大家的备考工作进行得如何了？考必过为大家精心整理了2020年全国计算机二级公共基础知识复习知识点：二叉树的，希望能够助力全国计算机等级考试，相信坚持一定会有成果。那么，同学们一起快来做题吧！关于2020年全国计算机二级公共基础知识复习知识点：二叉树的的具体内容如下：
2020年全国计算机二级公共基础知识复习知识点：二叉树的遍历
在遍历二叉树的过程中，一般先遍历左子树，再遍历右子树。在先左后右的原则下，根据访问根结点的次序，二叉树的遍历分为三类：前序遍历、中序遍历和后序遍历。
(1)前序遍历：先访问根结点、然后遍历左子树，后遍历右子树;并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，后遍历右子树。
(2)中序遍历：先遍历左子树、然后访问根结点，后遍历右子树;并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，后遍历右子树。
(3)后序遍历：先遍历左子树、然后遍历右子树，后访问根结点;并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，后访问根结点。
疑难解答：树与二叉树的不同之处：在二叉树中，每一个结点的度为2，即所有子树(左子树或右子树)也均为二叉树，而树结构中的每一个结点的度可以是任意的。
以上就是考必过为大家整理的2020年全国计算机二级公共基础知识复习知识点：二叉树的的具体内容。没有特别幸运，那么请先特别努力，别因为懒惰而失败，还矫情地将原因归于自己倒霉。你必须特别努力，才能显得毫不费力。最后，考必过预祝大家在未来的全国计算机等级考试中能够取得优异的成绩！
相关文章推荐
最新文章
- 1 2021年全国计算机等级考试二级C++模拟试题和答案四
- 2 2021年全国计算机等级考试二级C++模拟试题和答案三
- 3 2021年全国计算机等级考试二级C++模拟试题和答案二
- 4 2021年全国计算机等级考试二级C++模拟试题和答案一
- 5 2020年全国计算机二级C++复习知识点：运算符函数据与运算
- 6 2020年全国计算机二级C++复习知识点：典范运算符的重载（
- 7 2020年全国计算机二级MS Office复习知识点：考试内容要求
- 8 2020年全国计算机二级MS Office复习知识点：考试题型及分值
- 9 2020年计算机二级VB语言考试每日一练（8月7日）
- 10 2020年计算机二级Access考试每日一练（8月7日）