按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

国家开放大学(电大)

题库首页每日一练章节练习

填空题按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。

参考答案： 中序；后序

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。

参考答案：21

2.填空题一棵二又树没有单分支结点，有6个叶结点，则该树总共有（）个结点。

参考答案：11

3.问答题 以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

参考答案：（1）Inorder（BT->left）；
（2）printf（“%c”，BT->da...

点击查看完整答案

4.问答题 以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中，左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

参考答案：（1）Postorder（BT->left）；
（2）Postorder（BT->right）；
（...

点击查看完整答案

5.问答题 以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

参考答案：（1）Inorder（BT->left）；
（2）printf（“%c”，BT->da...

点击查看完整答案

6.问答题 以下程序是先序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

参考答案：（1）printf（“%c”，BT->data）；
（2）Preorder（BT->l...

点击查看完整答案

7.问答题 设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。

参考答案：

8.问答题 以下是用头插法建立带头结点且有n个结点的单向链表的程序，要求结点中的数据域从前向后依次为n，n-1，……，1，完成程序中空格部分。

参考答案：

（1）p
（2）q=p
（3）（NODE*）malloc（sizeof（NODE））
（4）q->next
（5）p

9.问答题 以下是用尾插法建立带头结点且有n个结点的单向链表的程序，结点中的数据域从前向后依次为1，2，3，……，n，完成程序中空格部分。

参考答案：

（1）p
（2）q=p
（3）（NODE*）malloc（sizeof（NODE））
（4）p
（5）q=p

10.问答题 以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行冒泡排序完成程序中的空格部分，其中n是元素个数，要求按升序排列。

参考答案：（1）j<=n-1
（2）i<=n-j
（3）a[i]=a[i+1]
（4）a[i+1]=...

点击查看完整答案