用二级指针作为形参建立二叉树

在构建二叉树的过程中遇到指针作为参数的问题,理解到二级指针能改变指针本身的数据。通过二级指针可以解决递归中一级指针地址变化导致的二叉树无法正确建立的问题。
摘要由CSDN通过智能技术生成

今天在写二叉树的建立时,遇见了指针作为参数的bug。经过查找,进一步的理解了二级指针。

二级指针,也就是指针的指针,作用主要是为了改变指针本身的数据,在这里,可以把指针本身看成一个变量,既然是变量,那就肯定可以修改其内容,所以可以借助一个二级指针来改变指针本身的数据。

用指针作为形参,类似二叉树先序遍递归历的方法,建立二叉树。写了如下代码。

typedef struct node 
{ 
    char data; 
    struct node *lchild,*rchild; 
}BiNode,*BiTree; 
void CreatBiTree(BiTree T) 
{ 
    char a; 
    
    scanf("%c",&a); 
    if(a=='@') 
     T=NULL; 
    else 
     { 
       T&
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值