备考2020年全国计算机二级考试的小伙伴们,复习的都怎么样了呢?树图网小编整理了2020年全国计算机二级公共基础知识复习知识点供大家参考复习,小伙伴们快来做一做,测试一下自己吧!了解更多全国计算机二级公共基础知识敬请关注树图网计算机二级频道。
树图思维导图提供 2020年全国计算机二级公共基础知识复习知识点(十六) 在线思维导图免费制作,点击“编辑”按钮,可对 2020年全国计算机二级公共基础知识复习知识点(十六) 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:68f62099f46fced9fc0503ecdf78b0e6
2020年全国计算机二级公共基础知识复习知识点(十六)思维导图模板大纲
2020年全国计算机二级公共基础知识复习知识点
在遍历二叉树的过程中,一般先遍历左子树,再遍历右子树。在先左后右的原则下,根据访问根结点的次序,二叉树的遍历分为三类:前序遍历、中序遍历和后序遍历。
(1)前序遍历:先访问根结点、然后遍历左子树,后遍历右子树;并且,在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,后遍历右子树。
(2)中序遍历:先遍历左子树、然后访问根结点,后遍历右子树;并且,在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,后遍历右子树。
(3)后序遍历:先遍历左子树、然后遍历右子树,后访问根结点;并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,后访问根结点。
疑难解答:树与二叉树的不同之处是什么?
在二叉树中,每一个结点的度为2,即所有子树(左子树或右子树)也均为二叉树,而树结构中的每一个结点的度可以是任意的。
树图思维导图提供 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 在线思维导图免费制作,点击“编辑”按钮,可对 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:10b9a8a2dd2fb4593f8130ef16c320fc
树图思维导图提供 销售经理半年规划 在线思维导图免费制作,点击“编辑”按钮,可对 销售经理半年规划 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:e614d6bcf03e9318109240a18697c5d1