Question

二叉树的存储结构为二叉链表 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)；
}
}
请简要的解释一下程序，谢谢。
算法的功能是：中序遍历二叉树，按遍历序列中叶子结点数据域的值构建一个以Leafhead为头指针的逆序单链表（或按二叉树中叶子结点数据自右至左链接成一个链表）。

Answer 1

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)；
                 }
            }

Answer 2

这段代码有错吧，看不出具体的功能来

追问

没有错的，这是一道题目。根据按照给出的二叉树，画出执行算法后所建立的结构，只是我对这段代码不是很理解