在数据结构二叉树中经常会提到二叉树遍历,今天特意在网上搜索一下,加深理解。
通过不同的遍历可以反向绘制绘制出二叉树。
二叉树遍历依据特定顺序遍历每个节点,根据绘制遍历顺序图可以更好的理解遍历顺序。
前序遍历用来实现目录结构的显示
中序遍历,可以用来做表达式树,在编译器底层实现的时候用户很,可以实现基本的加减乘除
比如 a*b+c,非常有意思
后序遍历可以用来实现计算目录内的文件,占用的数据大小~非常有用
在数据结构二叉树中经常会提到二叉树遍历,今天特意在网上搜索一下,加深理解。
通过不同的遍历可以反向绘制绘制出二叉树。
二叉树遍历依据特定顺序遍历每个节点,根据绘制遍历顺序图可以更好的理解遍历顺序。
前序遍历用来实现目录结构的显示
中序遍历,可以用来做表达式树,在编译器底层实现的时候用户很,可以实现基本的加减乘除
比如 a*b+c,非常有意思
后序遍历可以用来实现计算目录内的文件,占用的数据大小~非常有用