c语言二叉树遍历问题

来源：百度知道 编辑：UC知道 时间：2024/05/16 12:33:29
我只知道前序遍历是从上往下从左往右数，中序和后序我都不理解，什么左叉右叉的，以这道题来说
A
B C
D E F
X Y Z
线就省略了，请问中序遍历和后序遍历分别是什么，请大家再给我讲讲怎么做出来的，谢谢
另外，有的题没有图，只给中序遍历是ABDECF，前序遍历是DEBFCA，请问后序，怎么做呢？
那个图重画一下
A
B C
D E F
X Y Z

前序中序和后序都是指的是遍历父节点的顺序，例如前序遍历，指的就是先遍历父节点，然后是左子女，然后右子女；那么中序遍历的话就是，先左子女，然后父节点，然后右子女；后序就是先左子女，然后右子女，然后父节点

你只要记住这个序指的什么就好了，二叉树遍历这三种顺序都是先左子女后右子女的
另外你这个答案好像有问题吧，要不就是你的图有问题
百度百科上有比较详细的图解，你可以去看下
http://baike.baidu.com/view/1455146.htm