|
本题添加时间：2023/5/9 20:33:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。完成程序中空格部分。
void
Inorder (struct BTreeNode *BT)
{
if( BT!=NULL)
{
Inorder(BT->left);
__(1)__
__(2)__
}
利用上述程序对左图进行后序遍历，结果是__(3)__;
|
答案是:选项1 Inorder(BT-> right )
选项2 printf(“%c”,BT->data)
选项3 d,e,b,f,c,a
出自
数据结构国家开放大学 国家开放大学系统
长春广播电视大学
|
更多试题>>>>
1、以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别链队列的队头、队尾指针
struct node
{ ElemType data;
struct node *next
2、以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针
struct node
{ ElemType data;
struct node *next;
};
str
3、设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结点类型的指针变量，p指向链表中结点a, （设链表中没有结点的数据域与结点a的数据域相同）,写出相关语句
(1)使该单向链表成为单向循环链表
(2)
4、设线性表以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data,完成程序中空格部分。
#define NULL 0
void main( )
{
5、一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。
单选题 (2 分) 2分
A.
39，46，41，57，80，47
B.
39，47，4
|
|
