2. 考研
  3. 设从键盘输入一个整数的序列：n，a1，a2，…，an，其中n表示连续输入整数的个数。 试编写一程序按整数值建立一个二叉排序树。

设从键盘输入一个整数的序列：n，a1，a2，…，an，其中n表示连续输入整数的个数。 试编写一程序按整数值建立一个二叉排序树。

admin2019-08-01  19
问题 设从键盘输入一个整数的序列：n，a1，a2，…，an，其中n表示连续输入整数的个数。
试编写一程序按整数值建立一个二叉排序树。
选项
答案将二叉排序树上的各整数按降序写入磁盘，要对二叉排序树进行“中序遍历”，这里的“中序遍历”要采取“右根左”。为方便起见，先将整数写入一全局变量数组中，再写入磁盘文件中。 int i=0，a[n]； ／／长度为n的整型数组 void InOrder(BSTree t){ ／／先右后左的中序遍历二叉排序树t，假定该树t已在第3题(1)中生成 if(t){ InOrder(t->rchild)； a[i++]=t->key； InOrder(t一>lchild)； } }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/hNCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)