树的先序、中序和后序遍历方式

来源:互联网 发布:sql经典语句 编辑:程序博客网 时间:2024/05/22 19:18

对于一个二层树(深度为1)来讲

先序遍历:

树根在先,左,右叶子,从上到下,从左到右

中序遍历:

左叶子,根节点,右叶子,从下到上,从左到右

后序遍历:

左右叶子,根节点,从下到上,从左到右

先后中是指根的位置
遍历的叶子节点是子树的话要完成整个子树的遍历才算完成此节点

取别人的图

先序遍历:ABDECF

中序遍历:DBEAFC

后序遍历:DEBFCA


阅读全文
1 0
原创粉丝点击