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

七夜未央

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

1 2 4 5 3 6 8 7

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

请指教，谢谢~

bruceteen

foo( 二叉树 )
{
      输出 root
      foo( 左节点 );
      foo( 右节点 );
}

net小伙

额，这个不是前序排序吗？
前序1 2 4 5 3 6 8 7
中序4 2 5 1 8 6 3 7
后序4 5 2 8 6 7 3 1

七夜未央

回复 3# net小伙

额，我的创建2叉树的算法写的有问题，难怪用这3种排序排出来都对不上，多谢


   

leewon1988

你说的难道不是先序遍历？！

wangkaird

用队列，按层从左到右遍历不就行了？

这个冬天不冷

无非是前序后序中

Me_o_o

这个貌似哪种遍历也不是的吧