销魂的人生地不熟 2013-05-31 09:11 采纳率: 0%
浏览 3785

C语言,数据结构,树的孩子兄弟表示法,程序一切正常,但是有个问题不太懂了

我的困惑就是在creatTree函数中,参数是(LTNode &T),也就是说是struct node**型指针,但是在递归中,也就是在creatTree(T->firstchild)中,T->firstchild应该是struct node*型指针,为什么依然可以运行,且运行正确?
printfTree()函数也是一样,我就不再多写了
而在main()函数中,我也只创建了LTNode T;在调用的时候直接写T=creatTree(T);困惑在这有一个了,参数不是LTNode &T吗?为什么直接用creatTree(T)行?而用creatTree(&T)不行,而且还报错,说cannot convert parameter 1 from 'struct node ** ' to 'struct node *& '
A reference that is not to 'const' cannot be bound to a non-lvalue
哪位高手帮我分析一下,我觉得我可能说错了,应为程序可以正确运行,但是我又不知到错在哪里?求解释...

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
    char name;
    struct node *firstchild,*nextbrother;
}TNode,*LTNode;

int n=1;
int i;

LTNode creatTree(LTNode &T){
    char c;
    printf("第%d个树元素",n);
    scanf("%c",&c);
    getchar();
    if(c=='*'){
        n--;
        T=NULL;
    }
    else{
        T=(LTNode)malloc(sizeof(TNode));
        T->name=c;
        n++;
        printf("输入成功\n");
        printf("%c的左孩子:",T->name);
        creatTree(T->firstchild);
        printf("%c的右孩子:",T->name);
        creatTree(T->nextbrother);
    }
    return T;
}

void printfTree(LTNode &T){
    if(T){
        printf("%c",T->name);
        printfTree(T->firstchild);
        printfTree(T->nextbrother);
    }
}

int main(){
    LTNode T;
    T=NULL;
    T=creatTree(T);
    printf("我们可以输出了吗?\n");
    getchar();
    printfTree(T);
    printf("\n");
    return 0;
}
  • 写回答

2条回答 默认 最新

  • GeorgeBrian 2015-05-28 14:05
    关注

    LTNode creatTree(LTNode &T)
    此处的函数形参是引用,只要你传递相应类型的对象就可以。

    评论

报告相同问题?

悬赏问题

  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)