二叉树的前序,中序,后序

本文详细介绍了二叉树的前序(先根-后左-右)、中序(先左-后根-右)、后序(先左-后右-根)遍历过程,通过具体的节点排列解释了每种遍历的规则和步骤。
摘要由CSDN通过智能技术生成

在这里插入图片描述

排序说明(先根-后左-右结尾)

1、先找到根A,根据先序排序规则,所以根A排在第1位
2、由于A存在左孩子B,根据先序排序规则,B排在第2位
3、由于节点B存在左孩子D,所以先排B的左孩子D,而A的右孩子C则待排,那么D排在第3位
3、由于由于节点D存在左孩子G,所以先排D的左孩子G,而B的右孩子E则待排,那么G排在第4位
4、由于G没有找到左孩子,所以左孩子不排,但找到G的右孩子L,所以L排在第5位
5、由于L没有孩子节点,所以返回去看他的父节点G,由于G的左右节点都已经排完,则查看G的父节点D,由于D只有左孩子,没有右孩子,所以D节点也排完了,继续查看D的父节点B,发现B节点的右孩子E处于待排的阶段,所以E排在第6位
6、由于节点E存在左孩子H,所以H排在第7位
7、由于节点H不存在孩子节点,则查看H的父节点E,发现E存在右孩子I,则I排在第8位
8、由于节点I没有孩子节点,则查看I的父节点E,发现E已经排完,则再查看E的父节点B,发现节点B也已经排完,则继续查看B的父节点A,发现A的右孩

  • 3
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值