先序遍历和后序遍历是什么
更新时间： 2025-05-06 03:44:34
一、先序遍历
1、先序遍历，按照最优先顺序沿一定路径经过路径上所有的站，在二叉树中，先根后左再右；
2、首先访问根结点然后遍历左子树，最后遍历右子树，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树；
3、也称先根遍历、前序遍历。
二、后序遍历
1、后序遍历是二叉树遍历的一种，有递归算法和非递归算法两种。在二叉树中，先左后右再根；
2、后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点；
3、也称做后根遍历、后序周游。
先序遍历和后序遍历是什么 相关文章
其他相关资讯
- 贵州省贵阳市开阳县气象台发布雷电黄色...
- 贵州省贵阳市息烽县气象台发布雷电黄色...
- 广东省湛江市廉江市气象台发布雷雨大风...
- 甘肃省甘南藏族自治州舟曲县气象台发布...
- 广东省湛江市气象台发布暴雨黄色预警信...
- 广东省梅州市平远县气象台发布雷雨大风...
- 贵州省遵义市赤水市气象台发布雷电黄色...
- 山西省运城市夏县气象台发布大风蓝色预...
- 四川省凉山彝族自治州雷波县气象台发布...
- 贵州省遵义市正安县气象台发布雷电黄色...
- 甘肃省武威市天祝藏族自治县气象台发布...
- 广东省广州市花都区气象台发布雷雨大风...
- 贵州省黔南布依族苗族自治州龙里县气象...
- 金沙县气象台发布暴雨黄色预警信号
- 广东省湛江市吴川市气象台发布雷雨大风...
- 江西省赣州市全南县气象台发布雷电黄色...
- 大方县气象台发布雷雨强风黄色预警信号
- 黑龙江省绥化市望奎县气象台发布大风蓝...
- 山西省吕梁市交城县气象台发布大风黄色...
- 广东省梅州市平远县气象台发布暴雨橙色...
天气预报导航
天气资讯
更多 >>