首页 > 试题广场 >

请在算法的空白处(方框内)填入合适内容,使算法完整。

[问答题]

已知二叉树采用二叉链表存储结构,根结点指针为T,链结点类型定义为:

typedef struct node{
 char data;                        /*数据域*/
 struct node *lchild,*rchild;      /*指向左、右子树的指针域*/
}*BTREE;

下面的算法的功能是输出二叉树中所有叶结点的数据信息。

请在算法的空白处(方框内)填入合适内容,使算法完整。

void FUNC(BTREE T)
{
     if(T!=NULL){
     if(   )
         printf("%c",T->data);
     FUNC(   );
     FUNC(   );
    }
}

因为是输出所有的叶节点
T->lchild == NULL && T->rchild == NULL
T->lchild
T->rchild

发表于 2017-10-18 16:12:46 回复(0)