【文件属性】：
文件名称：一个关于线索二叉树的课设报告
文件大小：28KB
文件格式：ZIP
更新时间：2014-05-05 13:19:01
线索二叉树
1． 输入形式及输入值范围
按照先序建立二叉树的形式输入一串字符，空树以’&’作为标记。
输入值可以是任何的字符，但’&’除外，’&’被作为结束输入的标记。
2. 输出标准
按照中序遍历输出所建好的二叉树。
3. 若二叉树建立成功，则该程序最后输出一个字符串，并可以查找任意字符的前驱和后继，将它们输出。
4. 测试数据
输入：ab&&c&&
输出：bac
请输入要查找的结点：a
a的前驱为：b，后继为：c
【文件预览】：
线索二叉树.doc