写出以下二叉树的先序中序后序遍历

如题所述

由于我好久没有使用 C 语言编写树形结构的遍历程序了,但是可以给你提供一个思路:递归的方法。先序即:根、左、右;中序即:左、根、右;后序即:左、右、根。现在这个算法在 C 语言版的数据结构教材上都有现成的代码,只需要稍加改动,把书上的数据类型修改为你自己需要的数据类型即可。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2018-05-11
此二叉树的遍历为:
先序:A B C D E F G H
中序:C B E D F A G H
后序:C E F D B H G A