练习题

1.

自己定义数据结构，写出程序：构造一个二叉树。

2.

自己定义数据结构，写出程序：二叉树的前序遍历。

3.

二叉树的每个节点保存一个字符，中序遍历的结果是BGCAFHED,后序遍历的结果是GBFAEDHC,请画图表示这个二叉树。