先序遍历和后序遍历是什么
更新时间： 2025-08-09 11:17:17
一、先序遍历
1、先序遍历，按照最优先顺序沿一定路径经过路径上所有的站，在二叉树中，先根后左再右；
2、首先访问根结点然后遍历左子树，最后遍历右子树，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树；
3、也称先根遍历、前序遍历。
二、后序遍历
1、后序遍历是二叉树遍历的一种，有递归算法和非递归算法两种。在二叉树中，先左后右再根；
2、后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点；
3、也称做后根遍历、后序周游。
先序遍历和后序遍历是什么 相关文章
其他相关资讯
- 雨季来临，如何用手工除湿盒守护衣柜里...
- 四川省成都市温江区气象台发布暴雨橙色...
- 陕西省气象台发布山洪灾害红色预警
- 吉林省松原市气象台发布雷电黄色预警信...
- 河南省周口市沈丘县气象台发布暴雨橙色...
- 江西省景德镇市乐平市气象台发布高温橙...
- 河南省周口市郸城县气象台发布暴雨橙色...
- 安徽省阜阳市界首市气象台发布暴雨蓝色...
- 重庆市云阳县气象台发布高温橙色预警信...
- 新疆维吾尔自治区吐鲁番地区托克逊县气...
- 江苏省淮安市涟水县气象台发布暴雨蓝色...
- 极端天气下跑步心率暴增20%？这份科...
- 江苏省淮安市盱眙县气象台发布暴雨蓝色...
- 吉林省松原市扶余市气象台发布雷电黄色...
- 江苏省淮安市淮阴区气象台发布暴雨蓝色...
- 安徽省阜阳市太和县气象台发布暴雨蓝色...
- 安徽省池州市石台县气象台发布高温黄色...
- 广东省韶关市乐昌市气象台发布高温黄色...
- 重庆市巫溪县气象台发布高温橙色预警信...
- 云南省红河哈尼族彝族自治州屏边苗族自...
天气预报导航
天气资讯
更多 >>