java-二叉树四种遍历方式

二叉树四种遍历方式

前序遍历/先序遍历 :先访问根节点,再递归遍历左子树,再递归遍历右子树 (根 左 右)A B D E C
中序遍历: 先递归遍历左子树,再访问根节点,再递归遍历右子树(左 根 右) D B E A C
后序遍历: 先递归遍历左子树,再递归遍历右子树,再访问根节点(左 右 根) D E B C A
层序遍历: 不是递归了,而是一层一层往下遍历,每一层从左到右访问 A B C D E

在这里插入图片描述

遍历结果发现规律.

1.先序遍历来说,第一个访问的节点一定是根节点.
2.后序遍历来说,最后一个访问的节点一定是根节点.
3.中序遍历和后序遍历,第一个访问的节点就是树的最左侧节点.
4.针对先序后序遍历来说,子树的遍历结果就是嵌套在整个遍历结果中的.
5.中序遍历来说,左子树的遍历结果在根节点的左侧,右子树的遍历结果在根节点的右侧.

如图,我们写出四种遍历,

在这里插入图片描述

前序: A B D E G H C F
中序: D B G H E A C F
后序: D H G E B F C A
层序: A B C D E F G H
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值