二叉树的遍历规则

先上图
在这里插入图片描述

前序

前序遍历的规则是:根左右
先从根节点开始,遍历左边的元素节点,在遍历右边的元素节点。
解题思路:
首先根节点为G,确定第一个元素为G
在遍历左节点,左节点为D,确定第二个元素为D
D也同样为一个父节点,所以应当遍历它的左子节点A,所以确定第三个元素为A
A没有子节点,这时就应该遍历D的右节点,D的右节点为F,确定第四个元素为F
遍历F的左节点,确定第五个元素为E;
这样G的左节点全部遍历完毕就应该遍历右节点,方法与上面一样,右边的顺序就是MHZ
前序:GDAFEMHZ

中序

中序遍历规则是:左根右
先遍历根节点G,有左节点D,D也有左节点A,确定第一个元素是A
确定第二个元素是D,D的右节点F,F的左节点是E,确定第三个元素是E
确定第四个元素是F,确定第五个元素是G
右边节点顺序:HMZ
中序:ADEFGHMZ

后序

后续的遍历规则是:左右根
直接给出结果:AEFDHZMG

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值