什么是前序遍历,中序遍历和后续遍历啊???

LBreathy 2009-03-25 10:31:31

请大侠们能帮帮我,给我解释一下,最好有实例的,也想能白话一点,简单易懂,谢谢了,辛苦了~~~~~~小弟在这里谢谢各位大侠了......

...全文

146 3 打赏收藏转发到动态举报

写回复

用AI写文章

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

cppfaq 2009-03-25

打赏
举报

前序遍历（DLR）
　　前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
　　若二叉树为空则结束返回，否则：
　　（1）访问根结点
　　（2）前序遍历左子树
　　（3）前序遍历右子树
　　注意的是：遍历左右子树时仍然采用前序遍历方法。
　　如上图所示二叉树
　　前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树
　　遍历结果：ABDECF
　　中序遍历，也叫中根遍历，顺序是左子树，根，右子树
　　遍历结果：DBEAFC
　　后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根
　　遍历结果：DEBFCA

cppfaq 2009-03-25