二叉树的前序中序和后续遍历及应用场景
最新回答
紫色的梦幻
2026-10-31 15:34:42
（1）
前序遍历
：可以用来实现目录结构的显示。（2）
中序遍历
：可以用来做表达式树，在编译器
底层实现的时候用户可以实现基本的加减乘除，比如 a*b+c。（3）
后序遍历
可以用来实现计算目录内的文件占用的数据大小~非常有用。表达式求值也可以使用
后缀表达式
。后缀表达式求值比中缀表达式更方便，可以先把中缀表达式变成后缀表达式，然后再根据后缀表达式求值。1.对于前序遍历，可以用来实现输出某个
文件夹
下所有文件名称(可以有子文件夹)，就是目录结构的显示。输出文件名称的过程如下：
如果是文件夹，先输出文件夹名，然后再依次输出该文件夹下的所有文件(包括子文件夹)，如果有子文件夹，则再进入该子文件夹，输出该子文件夹下的所有文件名。这是一个典型的
先序遍历
过程。2.对于前序遍历，可以用来统计某个文件夹的大小（该文件夹下所有文件的大小）
统计文件夹的大小过程如下：
若要知道某文件夹的大小，必须先知道该文件夹下所有文件的大小，如果有子文件夹，若要知道该子文件夹大小，必须先知道子文件夹所有文件的大小。这是一个典型的后序遍历过程。
学以致用,知道一个算法的用途才可以更好的学习他,更愿意深入学习这个算法。
参考：
（1）
https://blog.csdn.net/wayne566/article/details/79106372
热门标签
