m0_62138486 2022-10-24 20:33 采纳率: 98.6%
浏览 25
已结题

创建二叉树这一块为什么会用到二级指针,一级指针不足以实现吗

img

我的代码
#include<stdio.h>
#include<stdlib.h>

typedef struct BiTNode
{
char data;
struct BiTNode *left, *right;
}BiTNode, *BiTree;

void CreatBiTree(BiTree *T) //创建二叉树
{
char a;
scanf("%c",&a);
if(a=='#') *T=NULL;
else
{
*T=(BiTree)malloc(sizeof(BiTNode));
(*T)->data=a;
CreatBiTree(&(*T)->left);
CreatBiTree(&(*T)->right);
}
}

void show(BiTree T) //递归中序遍历二叉树
{
if(T)
{
show(T->left);
printf("%c",T->data);
show(T->right);
}
}

int main()
{
BiTree T;
CreatBiTree(&T);
show(T);

return 0;

}

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-10-24 20:39
    关注

    void CreatBiTree(BiTree *T) //创建二叉树
    因为你需要通过这个函数给传入的二叉树指针创建空间,所以必须用指针的指针才能实现在函数内改变指针自身的地址

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月1日
  • 已采纳回答 10月24日
  • 创建了问题 10月24日

悬赏问题

  • ¥15 怎样采集全国最新个体工商户数据
  • ¥20 我是一名大学生,想学习java是自学还是报培训班呢
  • ¥15 pycharm该如何爬取网易云歌曲下的评论?
  • ¥15 java调用sap webservice问题
  • ¥20 如何完全复现何恺明resnet论文里的结果,有代码吗,获得论文中的结果(如下图)
  • ¥15 mysql如果表行行数小于1000条还需要分区吗
  • ¥20 有关matlab自定义特殊算符的问题
  • ¥15 第15届蓝桥杯选拔赛斗鱼养殖场
  • ¥15 在vivado的FIFO使用中,FIFO有没有提供可以输出内部存储空间状态的端口?
  • ¥15 C++ QT内存数据匹配对比指导