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