MMMoyier 2022-08-18 19:01 采纳率: 60%
浏览 29
已结题

初识二叉树的一个小问题

今天上课讲了二叉树,结构如下,一直没搞明白这样的二叉树的意义是什么?这样写的话data域不就是固定的了吗,这样还有什么意义呢?是因为还没讲完吗??求解答,感谢!

typedef int datatype_tree;
typedef struct tree_node
{
    datatype_tree data;//数据域
    struct tree_node* lchild;//左子left 
    struct tree_node* rchild;//右子right 
}tree;


tree*  CreateBitree(int n, int i) {
    tree* p = (tree*)malloc(sizeof(tree));
    assert(NULL != p);
    p->lchild = NULL;
    p->rchild = NULL;
    p->data = i;
    if (2 * i <= n) {
        p->lchild = CreateBitree(n, 2 * i);
    }
    else {
        p->lchild = NULL;
    }
    if (2 * i + 1 <= n) {
        p->rchild = CreateBitree(n, 2 * i + 1);
    }
    else {
        p->rchild = NULL;
    }
    return p;
}

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-08-18 19:15
    关注

    树只是一种数据结构,每个叶子结点在树构造的时候肯定是确定的。
    实际应用中,会产生不同的树的形状,来解决实际的数据记录和检索

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

报告相同问题?

问题事件

  • 系统已结题 8月30日
  • 已采纳回答 8月22日
  • 创建了问题 8月18日

悬赏问题

  • ¥50 三种调度算法报错 有实例
  • ¥15 关于#python#的问题,请各位专家解答!
  • ¥200 询问:python实现大地主题正反算的程序设计,有偿
  • ¥15 smptlib使用465端口发送邮件失败
  • ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥20 java在应用程序里获取不到扬声器设备