-->
当前位置:首页 > 题库

单选题:已知二叉树的存储结构为二叉链表,阅读下面算法。

Luz5年前 (2021-05-10)题库2158
已知二叉树的存储结构为二叉链表,阅读下面算法。


typedef struct node {

DateType data;

Struct node * next;

}ListNode;

typedef ListNode * LinkList ;

LinkList Leafhead=NULL;

void Inorder (BinTree T)

{

LinkList s;

If(T){

Inorder(T->lchild);

If ((!T->lchild)&&(!T->rchild)){

s=(ListNode*)malloc(sizeof(ListNode));

s->data=T->data;

s->next=Leafhead;

Leafhead=s;

}

Inorder(T->rchild);

}

}
对于如下所示的二叉树
![58c411b3c4527.png](~/214523ff-ef05-4f87-9b57-39b54413f20b.png)
执行上述算法后所建立的链表是哪个?
@[A](5)
A. Leafhead-->F-->H-->G-->D
B. Leafhead-->D-->G-->H-->F
C. Leafhead-->D-->F-->H-->H
D. Leafhead-->F-->D-->G-->H




A.Leafhead-->F-->H-->G-->D
B.Leafhead-->D-->G-->H-->F
C.Leafhead-->D-->F-->H-->H
D.Leafhead-->F-->D-->G-->H


答案:A