a_woxinfeiyang_a 2014-12-30 13:00 采纳率: 0%
浏览 2212

关于二叉树创建时结构体指针的用法

关于二叉树创建时结构体指针的用法

在创建二叉树时我们常常这样用typedef声明一个结点类型和一个二叉树链表:
图片说明

typedef struct BiNode{ //二叉链表定义
char data;
struct BiNode *lchild,*rchild;
}BiTNode,*BiTree;
这里用typedef声明了一个结点类型BiTNode,BiTree在这里是一个结构体指针。
在创建一个二叉树时我们常常这样定义一个创建函数:
图片说明

在这个创建二叉树函数中传入的参数为BiTree &T,也就是说要传入一个结构体指针的指针给函数CreateBiTree,我的问题来了,既然BiTree已经是一个指针类型了,为什么不直接传入BiTree T这样一个一重指针啊,为什么要传入一个指针的指针啊?我知道在软件开发中有时为了避免值传递造成的影响常常向函数传递一个指针就行了,但不明白这里为什么要传递一个二重指针啊?因为BiTree是一个指针类型的修饰符……

  • 写回答

2条回答 默认 最新

  • oyljerry 2014-12-30 13:47
    关注

    当前节点,左子结点指针,右子节点指针

    评论

报告相同问题?

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器