怎么遍历二叉树
所谓的二叉树的遍历,是指按一定的顺序对二叉树中的每个结点均访问一次,有且仅访问一次 。下面小编就教教大家怎么遍历二叉树 。
根据结点访问位置的不同,通常把遍历分为六种:TLR、 TRL、 LTR 、RTL 、LRT 、RLT,其中TRL、 RTL和RLT三种顺序在左右子树之间均是先右子树后左子树,余下打三种顺序TLR 、LTR分别 LRT根据访问的位置不同分别被称为前序遍历、中序遍历和后序遍历 。
二叉树的前序遍历
先访问根节点,然后是左子树、右子树 。
二叉树的中序遍历
先访问左子树,然后是根节点、右子树 。
二叉树的后序遍历
先访左子树,然后是右子树、根节点 。
练习:
前序遍历:ABDEFGC
中序遍历:DEBGFAC
后序遍历: EDGFBCA
【怎么遍历二叉树】
- 身体乳|果酸身体乳怎么样,护肤效果好的身体乳排行榜
- 五一|2022五一去三亚怎么买到便宜的机票
- CSM收视率|2022年2月17日综艺节目收视率排行榜(北京向未来、最强大脑燃烧吧大脑、你会怎么做)
- 狗狗|狗狗吐绿色的呕吐物怎么回事
- 女朋友|女朋友手机屏幕碎了怎么安慰
- 女朋友|女朋友穿的用的都很贵怎么办
- 核桃|带壳核桃受潮怎么处理方法
- 荷兰猪|荷兰猪四肢无力怎么办
- 兔子跺脚|兔子使劲的跺后脚是怎么回事
- 墙壁|墙壁怎么手动打孔