二叉树及二叉树的前序、中序、后序遍历

>> 饿了么、美团外卖红包领取地址<<

二叉树(Binary Tree)是一种特殊的树,树上的每个结点最多有两个子树,也就是说每一个父结点最多长出两个树杈。
通常两个子结点被称为左子结点和右子结点。

前序遍历:(根左右)

1、访问根节点
2、前序遍历左子树
3、前序遍历右子树

中序遍历:(左根右)

1、中序遍历左子树
2、访问根节点
3、中序遍历右子树

后序遍历:(左右根)

1、后序遍历左子树
2、后序遍历右子树
3、访问根节点

快速记忆方法:从左往右做前后方向,则“前中后”指的是根的位置,左节点一定在右节点的前方。


觉得内容还不错?打赏个钢镚鼓励鼓励!!👍

维特丝(vetes)泡沫发蜡喷雾干胶定型弹力素羊毛卷男女保湿蓬松发胶 泡沫发蜡450ml+旅行装99ml
¥34.00
维特丝(vetes)一梳黑染发剂染发梳植物潮色显白遮盖白发自然清水纯黑发焗油男女梳炫彩 自然黑LW00
¥49.00
维特丝(vetes)染发笔遮白补染快速染发天然植物一次性染发棒 一次性染发棒黑色
¥46.00
维特丝 护发精油防毛躁清香玫瑰奇焕亮发干枯烫发卷发直发头发润发护发素男女士 滋养柔顺护发精油100ml
¥36.00