通过与 Jira 对比,让您更全面了解 PingCode

  • 首页
  • 需求与产品管理
  • 项目管理
  • 测试与缺陷管理
  • 知识管理
  • 效能度量
        • 更多产品

          客户为中心的产品管理工具

          专业的软件研发项目管理工具

          简单易用的团队知识库管理

          可量化的研发效能度量工具

          测试用例维护与计划执行

          以团队为中心的协作沟通

          研发工作流自动化工具

          账号认证与安全管理工具

          Why PingCode
          为什么选择 PingCode ?

          6000+企业信赖之选,为研发团队降本增效

        • 行业解决方案
          先进制造(即将上线)
        • 解决方案1
        • 解决方案2
  • Jira替代方案

25人以下免费

目录

为什么二叉树的根结点常常是指向指针的指针

因为在创造一颗树时,在申请根结点空间时,地址可能会发生变化,而这种变化是无法判断的,是系统自动发生的,单个指针就无法找到变化后的地址,所以 ,用指针的指针,找到变化后的地址。

一、为什么二叉树的根结点常常是指向指针的指针

因为在创造一颗树时,在申请根结点空间时,地址可能会发生变化,而这种变化是无法判断的,是系统自动发生的,单个指针就无法找到变化后的地址,所以 ,用指针的指针,找到变化后的地址。当然 如果你在创造一颗树前,就已经初始化分配了根结点的空间,那就不用指针的指针,直接用一个指针就行了。

它是一种C语言式的标准做法。

节点需要两重指针,一重是节点本身动态更改数据的需要,另一重是分配与操作堆内存数据的需要。

至于是不是一定要做成指针的指针形式,取决于节点数据是直接手动管理内存,这种可以指针的指针,效率较高。还是封装为某个结构的内部成员变量,开销略大一点,就只是指针的形式,好控制,使用方便。用智能指针的话,实际也是属于后者。

二叉树的建立中:

t=(BiTtree*)malloc(sizeof(BiTtree)); t->data=d; CreateBiTree(t->left,x); CreateBiTree(t->right,x);;

其中t=(tree*)malloc(sizeof(tree));

改变了指针的指向所以指针的指针,或者指针的引用

void CreateBiTree(BiTtree *&t,char x)

1

附上代码

#include<bits/stdc++.h>

using namespace std;

struct BiTtree{

    char data;

    BiTtree *left,*right;

};

void CreateBiTree(BiTtree *&t,char x){

//在函数调用时用指针或者引用做参数,表示把变量的地址传递给子函数,

//但是子函数只能修改指针所指变量的值,并不能修改指针的指向。

//如果想要修改指针的指向,就要用指针的指针,或者指针的引用。

    char d;

    scanf(“%c”,&d);

    if(d==x){

       t=NULL;

    }

    else{

       t=(BiTtree*)malloc(sizeof(BiTtree));

       t->data=d;

       CreateBiTree(t->left,x);

       CreateBiTree(t->right,x);

    }

}

void printtree(BiTtree *t){

    if(t){

       printf(“%c “, t->data);

       printtree(t->left);

       printtree(t->right);

    }

}

int main(){

    BiTtree *t;

    CreateBiTree(t,’#’);

    printtree(t);

    return 0;

}

延伸阅读:

二、树

树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:

  1. 有且仅有一个特定的称为根(Root)的结点;
  2. 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、…… 为什么二叉树的根结点常常是指向指针的指针Tn,其中每一个集合本身又是一棵树,并且称为根的子树。

此外,树的定义还需要强调以下两点:

  1. n>0时根结点是少数的,不可能存在多个根结点,数据结构中的树只能有一个根结点。
  2. m>0时,子树的个数没有限制,但它们一定是互不相交的。
相关文章