先序遍历和后序遍历是什么
更新时间： 2025-09-29 22:45:53
一、先序遍历
1、先序遍历，按照最优先顺序沿一定路径经过路径上所有的站，在二叉树中，先根后左再右；
2、首先访问根结点然后遍历左子树，最后遍历右子树，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树；
3、也称先根遍历、前序遍历。
二、后序遍历
1、后序遍历是二叉树遍历的一种，有递归算法和非递归算法两种。在二叉树中，先左后右再根；
2、后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点；
3、也称做后根遍历、后序周游。
先序遍历和后序遍历是什么 相关文章
其他相关资讯
- 吉林省延边朝鲜族自治州安图县气象台发...
- 陕西省延安市黄陵县气象台发布大雾黄色...
- 浙江省台州市三门县气象台发布暴雨黄色...
- 河北省保定市易县气象台发布大雾黄色预...
- 河北省保定市高阳县气象台发布大雾黄色...
- 河北省张家口市蔚县气象台发布大雾黄色...
- 陕西省榆林市气象台发布大雾黄色预警信...
- 陕西省延安市宜川县气象台发布大雾黄色...
- 河北省廊坊市香河县气象台发布大雾黄色...
- 辽宁省丹东市宽甸满族自治县气象台发布...
- 陕西省商洛市山阳县气象台发布大雾黄色...
- 陕西省榆林市佳县气象台发布大雾黄色预...
- 陕西省榆林市子洲县气象台发布大雾黄色...
- 河南省周口市商水县气象台发布大雾橙色...
- 陕西省榆林市绥德县气象台发布大雾黄色...
- 辽宁省锦州市2025-09-2921...
- 陕西省延安市2025-09-2921...
- 辽宁省锦州市义县气象台发布大雾橙色预...
- 云南省文山壮族苗族自治州砚山县气象台...
- 陕西省延安市洛川县气象台发布大雾黄色...
天气预报导航
天气资讯
更多 >>