计算机二级考试:怎么输出前序遍历的结果

 时间:2024-10-12 18:24:49

1、首先看下面提,先知道前序编列各个节点的先后顺序

计算机二级考试:怎么输出前序遍历的结果

2、那我们要知道前序遍历的顺序为根左右,所谓的根是指根节点,所谓的左指左子树,右指右子树,前序编列就是从上到下遵循根左右的顺序

计算机二级考试:怎么输出前序遍历的结果

3、我们先看A下面有左右2个大的子树,那么根节点A先输出

计算机二级考试:怎么输出前序遍历的结果

4、接着我们要进行A节点下的左子树,该左子树的根节点为B,那么第二个遍历的就是B,此时进行了AB的遍历

计算机二级考试:怎么输出前序遍历的结果计算机二级考试:怎么输出前序遍历的结果

5、然后B下面又分为左右2个子树,其左子树由D构成根节点,此时遍历为ABD,然后D下面只有左子树H,无法再深层次分解遍历为ABDH

计算机二级考试:怎么输出前序遍历的结果

6、然后要遍历B下面的右子树,其中E为根节点,则遍历顺序为ABDHE

计算机二级考试:怎么输出前序遍历的结果计算机二级考试:怎么输出前序遍历的结果

7、然后E下面无左子树,只有右子树,则遍历顺序为ABDHEI,此时A 下面的左子树全部遍历完毕

计算机二级考试:怎么输出前序遍历的结果

8、然后进行A下面右子树的遍历,其中C为右子树的根节点,则遍历顺序为ABDHEIC,然后C下面无左子树,不再遍历

计算机二级考试:怎么输出前序遍历的结果计算机二级考试:怎么输出前序遍历的结果

9、然后进行到C下面的右子树,其根节点为F,则遍历顺序为ABDHEICF

计算机二级考试:怎么输出前序遍历的结果计算机二级考试:怎么输出前序遍历的结果

10、然后F根节点下有一个左子树G,无右子树,且不再细分,则遍历顺序为ABDHEICFG,自此A的右子树也遍历完毕

计算机二级考试:怎么输出前序遍历的结果

11、则最终结果为ABDHEICFG

计算机二级考试:怎么输出前序遍历的结果
  • ppt怎么裁剪剪贴画中的音频
  • excel边框和底纹在哪里设置
  • Excel中怎么将普通数据区域转换成智能表格
  • EXCEL如何快速设置表格样式偶数行有底纹
  • Excel如何快速制作同比三维堆积面积图
  • 热门搜索
    三年级手抄报大全 花的手抄报 数学手抄报图片四年级 家乡美手抄报 感恩父母的手抄报 2020年鼠年手抄报 元宵节手抄报图片大全 国庆手抄报版面设计图 推广普通话手抄报文字 关于大自然的手抄报