平顶山计算机考研培训学校
来源:平顶山跨考考研
时间:2021/7/14 15:45:44
2022年平顶山计算机考研知识点:二叉树遍历
计算机考研考试科目有操作系统,网络原理,系统结构、数据库等,大部分院校自己拟定考试科目,本文整理“2022年平顶山计算机考研知识点:二叉树遍历”相关内容,一起来看。
二叉树遍历
遍历是树进行其他运算的基础,前+中,中+后,层次+中(因为前后可以推出根结点,而中可以推左右)使用递归思想来推树的结构能够快些
如:前+中
前: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
(注:本文来自网络,如有侵权,请联系删除)
以上就是平顶山跨考考研小编整理的“2022年平顶山计算机考研知识点:二叉树遍历”相关内容,更多详情请关注平顶山跨考考研-计算机考研频道,希望对各位的备考有所帮助,祝大家考入理想院校!