2020年全国计算机二级公共基础知识复习知识点:二叉树的遍历
在遍历二叉树的过程中,一般先遍历左子树,再遍历右子树。在先左后右的原则下,根据访问根结点的次序,二叉树的遍历分为三类:前序遍历、中序遍历和后序遍历。
(1)前序遍历:先访问根结点、然后遍历左子树,后遍历右子树;并且,在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,后遍历右子树。
(2)中序遍历:先遍历左子树、然后访问根结点,后遍历右子树;并且,在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,后遍历右子树。
(3)后序遍历:先遍历左子树、然后遍历右子树,后访问根结点;并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,后访问根结点。
疑难解答:树与二叉树的不同之处:在二叉树中,每一个结点的度为2,即所有子树(左子树或右子树)也均为二叉树,而树结构中的每一个结点的度可以是任意的。
以上就是小编整理的2020年全国计算机二级公共基础知识复习知识点,想要参加二级考试的同学们都来了解一下吧。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示:对于想要参加计算机二级考试的小伙伴们,环球网校特地为您准备了计算机二级考试相关资料,如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。