2022考研计算机数据结构复习提纲:树

最后更新时间:2021-05-11 10:46:46
辅导课程:暑期集训 在线咨询
一轮复习没章法?不确定暑期复习方案?来跨考考研暑期魔鬼集训营,帮你寻方法,定方案! 了解一下>>

  计算机的竞争度逐年加大,报考学生越来越多,对于打算报考2022考研计算机的考生们来说复习是难点,大家复习也需要讲究方法,掌握一定的技巧。下面小编整理了2022考研计算机数据结构:树,供大家参考。

  

  层次:根为第一层,最大层为树的高度,深度为根到该节点的路径长度;高度为叶节点到该节点最大路径

  二叉树性质:

  1,二叉树第i层上的结点数最多为2i-1(i≥1)。

  2,深度为k的二叉树至多有2^k-1个结点(k≥1)

  3,在任意-棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则no=n2+1

  4,具有n个结点的完全二叉树的深度为:log2[n](向下)+1或log2[n+1](向上)

  二叉树存储形式:

  1,顺序存储:第i个结点的孩子是2i,2i+1(完全二叉树适用,如果该树不是完全二叉树,需要添加空节点构成完全二叉树)

  2,二叉链表结构:左右指针,中间数据|left|data|right|

  二叉树遍历:

  遍历是树进行其他运算的基础,前+中,中+后,层次+中(因为前后可以推出根结点,而中可以推左右)使用递归思想来推树的结构能够快些

  如:前+中

  前:GDAFEMHZ中:ADEFGHMZ

  步骤:根据前知道root是G,根据中知道左子树是ADEF,右子树是HMZ

  分析leftTree,由前知道root是D,soleftTreeis:A,andrightTreeis:EF

  分析leftTreeA,结束,分析rightTree,From前知道root是F,From中知leftTreeisE

  分析rigthTreeHMZ,From前知rootisM,From中知leftTreeisH,andrightTreeisZ

  遍历结束,树的层次遍历为GDMAFHZE

  如:中+后

  中:ADEFGHMZ后:AEFDHZMG

  步骤:From后,知道root是G,From中知leftTreeisADEF,rightTreeisHMZ;

  分析leftTree:From后知rootisD,From中leftTreeisA,rightTreeisEF;

  分析rightTreeEF;From后知:rootisF,From中leftTreeisE;

  分析rightTreeHMZ;From后知rootisM,From中leftTreeisH,rightTreeisZ;

  遍历结束,层次遍历为:GDMAFHZE

  线索二叉树:左右标签为0,表示左右指针指向左右孩子节点,若为1,指向其左指向前驱,右指向后继(方便前,中,后遍历)

  树转二叉树:二叉树左子树为树的子节点,右子树为兄弟,单个树即只有左侧,同样森林可以是左右子树的二叉树

  同理二叉树转回森林和树:类似

  (注:本文来自网络,如有侵权,请联系删除)

  2022考研征程已开启,了解竞争压力,盘点历年考研人数,请前往→近10年考研人数汇总;五月的进度条蹭蹭前行,你的院校选好了吗?复习方案做好了吗?没有?跨考半年集训营让老师带你一起剖析自我,科学择校,以目标为导向合理化制定复习方案!

点击右侧咨询或直接前往了解更多

2022考研全年集训
2022考研形式分析 各专业院校排名情况 从历年会计专硕报录比说MPAcc考研难吗
2022考研时间及注意事项 全年复习方案制定
从金融专硕报录比解读金专考研哪些院校最好考 考研难度分析及自身情况解读
2022备考全面解读 考研考试科目有哪些? 如何正确看待考研分数线?
不同院校相同专业如何选择更适合自己的 从就业说考研如何择专业?
手把手教你如何选专业? 高校研究生教育各学科门类排行榜

跨考考研课程

班型 定向班型 开班时间 全科协议班 全科标准班 课程介绍 咨询
全年集训二期 定向-政英统考班 4.20-12.20 80800起 60800 公共课集训面授课程+专业课集训面授课程+专业课针对性一对一课程+高清公共课线上精英补课课程+KTS专业课课程+班主任全程督学服务+全程规划体系+全程测试体系+全程精细化答疑+择校择专业能力定位体系+全年关键环节指导体系+初试保过加强课+初试协议班专属服务+复试全科协议班服务
2021无忧畅学 定向-数政英+(经济学;金融专硕;国际商务硕士;计算机;通信;电气;机械) 每月20日 26800起 16800起 基础阶在线课程+强化阶在线课程+真题阶在线课程+冲刺阶在线课程+专业课针对性一对一课程+班主任全程督学服务+全程规划体系+全程测试体系+全程精细化答疑+择校择专业能力定位体系+全年关键环节指导体系+初试保过加强课+初试协议班专属服务+复试全科标准班服务

①凡本网注明“稿件来源:跨考网”的所有文字、图片和音视频稿件,版权均属北京尚学硕博教育咨询有限公司(含本网和跨考网)所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转帖或以其他任何方式复制、发表。已经本网协议授权的媒体、网站,在下载使用时必须注明“稿件来源,跨考网”,违者本网将依法追究法律责任。

②本网未注明“稿件来源:跨考网”的文/图等稿件均为转载稿,本网转载仅基于传递更多信息之目的,并不意味着再通转载稿的观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的“稿件来源”,并自负版权等法律责任。如擅自篡改为“稿件来源:跨考网”,本网将依法追究法律责任。

③如本网转载稿涉及版权等问题,请作者见稿后在两周内速来电与跨考网联系,电话:400-883-2220