首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

后序遍历可以应用在什么地方呢?该如何解决

2013-02-04 
后序遍历可以应用在什么地方呢?中序遍历可以用在二叉排序树中,很方便。前序遍历和层序遍历的思想可以用在深

后序遍历可以应用在什么地方呢?
   中序遍历可以用在二叉排序树中,很方便。前序遍历和层序遍历的思想可以用在深度优先和广度优先上,请教下各位,后序遍历用在什么具体的地方吗,网上搜了下,木有啊。后序遍历可以应用在什么地方呢?该如何解决
[解决办法]
二叉树是最好的学习树的例子了,实际的意义倒不是太大。你说的前序中序,层序等遍历方式很好。后序的话可能会在游戏场景管理里使用到吧,还有转换中缀表达式为后缀表达式的时候会用到吧。
[解决办法]


其中序遍历是常见的,后序遍历是abc*+d+ef/-,这不就是后缀表达式了嘛,可能我表达的有问题吧,这是在学儿茶素的时候讲到的。

[解决办法]
需要从子树里搜集结果,然后再计算的话,那就需要后序了。

热点排行