二叉树遍历的问题，请各位大神看看

[七夜未央]

假设有以上结构的二叉树，现在要实现的排序是这样的：

1 2 4 5 3 6 8 7

只知道有前序中序和后序，这种的排序是个嘛意思，要怎么样搞呢？

请指教，谢谢~

[modyaj]

那你知道 前序中序和后序 到底是啥么？

[max_min_]

google下 二叉树排序！ 各种详解。。。

[七夜未央]

我的创建算法写的有问题，所以用这三种排序都排出来结果不对

[Carl_CCC]

这个是中顺遍历，就是跟节点开始遍历，在左，在右

[七夜未央]

引用 1 楼 Idle_Cloud 的回复:

这个是中顺遍历，就是跟节点开始遍历，在左，在右

不对，用中序遍历出来的结果是： 1 2 3 4 5 6 7 8