本站是提供个人知识管理的网络存储空间所有内容均由用户发布，不代表本站观点如发现有害或侵权内容，请点击这里 或 拨打24小时举报***： 与我们联系

实验三 二叉树的基本操作（建立）及遍历
1．学会实现二叉树结点结构和对二叉树的基本操作
2．通过对二叉树遍历操作的实现，理解二叉树各种操作学会利用递归方法編写对二叉树等类似递归数据结构遍历二叉树进行处理的算法。
1．认真阅读和掌握和本实验相关的教材内容
2．编写完整程序完成下面的實验内容并上机运行。
1．编写程序输入二叉树的结点个数和结点值构造下图所示的二叉树。
2．编写程序采用中序遍历的递归和非递归算法对此二叉树进行遍历。
从键盘接受输入（先序）以二叉链表作为存储结构，建立二叉树（以先序来建立）
如输入：ABC＃＃DE＃G＃＃F＃＃＃（其中＃表示空格字符）