双十二活动
2022考研抄底价6.4折起一键领劵
课程联报价格更优惠!
课程联报价格更优惠!
计算机考研:二叉树的遍历
从二叉树结构的整体看,二叉树可以分为根结点,左子树和右子树三部分,只要遍历了这三部分,就算遍历了二叉树。设D表示根结点,L表示左子树,R表示右子树,则DLR的组合共有6种,即DLR,DRL,LDR,LRD,RDL,RLD。若限定先左后右,则只有DLR,LDR,LRD三种,分别称为先(前)序法(先根次序法),中序法(中根次序法,对称法),后序法(后根次序法)。三种遍历的递归算法如下:
1.先序法(DLR)
若二叉树为空,则空操作,否则:访问根结点?先序遍历左子树?先序遍历右子树。
2.中序法(LDR)
若二叉树为空,则空操作,否则:中序遍历左子树?访问根结点?中序遍历右子树.
3.后序法(LRD)
若二叉树为空,则空操作,否则:后序遍历左子树?后序遍历右子树?访问根结点.
核心师资集结 多年经验带你通关
全程班
第一轮:基础起步
阶段内容:择校指导 基础精讲第二轮:习题带刷
阶段内容:分章节、分题型带刷习题第三轮:真题阶段
阶段内容:近五年统考真题精讲直通车
课程导学:这里有你想知道的一切
购课24小时内贴心导学,建立学员专属个人档案班级群:志同道合的朋友共同进步
1位学员配备3位老师;学习计划:给你精细化的考研行动清单
根据你的实际情况和学习偏好,制定专属学习计划购买录播课程后不超过7天允许申请退课
需退换课程与被退换课程(课程为在学习未过期状态)为包含关系时,用户需先补足课程间的差价,将课程进行调换,此为升级课程
说明:一个课程只能选择以上三项中的一种进行操作,且不论退课、换课或是课程升级,仅有一次操作机会!
购买录播课程后不超过7天可申请换课,但每个课程只有一次换课机会,且如所调课程有差额需进行补齐
如所退换课程包含资料等成本费用需在办理退款时一并扣除
如购课时已经开具纸质发票,退课时需要将纸质发票完好寄回,奖区和密码不得刮开或出现任何的破损,否则将不予办理退课
办理退费时如无法原路退回,需根据客服人员要求提供“身份证正反面复印件、开户行、开户名、账号”等信息,如提供信息不全,将无法办理退费业务
注:特殊产品如协议有相关退换课规定以协议为主