二叉树建立出现的指针问题

最新推荐文章于 2022-08-02 09:55:11 发布
最新推荐文章于 2022-08-02 09:55:11 发布
阅读量612 收藏 1
点赞数 1
分类专栏： c/c++ 
    #include<stdio.h>
     #include<stdlib.h>
    struct BiTNode {
        char data;
        struct BiTNode* lchild;
        //二叉树的结构 struct BiTNode* rchild;
     };
     typedef struct BiTNode * BiTree ;
     void CreatBiTree( BiTree ); //创建二叉树
     void PreOrderTraverse(BiTree ); // 遍历该二叉树，打印各个节点的值
     void main(){
         BiTree T=NULL; //T为根节点
         CreatBiTree( T ) ;
         PreOrderTraverse( T ) ;
         system("pause");
         return 0;
     }
     //用先序递归过程建立二叉树
     void CreatBiTree( BiTree T)
     {
         char ch;
         ch=getchar();
         if( ch == '*') //如果输入星号则二叉树的节点为空节点
             T=NULL;
         else{
            
             if ( ! ( T=(BiTree)malloc( sizeof(struct BiTNode) ) ) )
             {
                 printf("内存分配失败！");
                    return ; //如果输入的不是星号。则为新节点分配内存空间
             }
             else
             {
                
                 T->data=ch;
                 CreatBiTree(T->lchild); //分配成功则接着建立左子树和右子树
                 CreatBiTree(T->rchild);
             }
         }
     }
     void PreOrderTraverse(BiTree T){
         if (T)
         {
             printf("%c",T->data); ;
             if (T->lchild)
                 PreOrderTraverse(T->lchild) ; //遍历该树，输出各个节点的值
             if (T->rchild)
                 PreOrderTraverse(T->rchild) ;
         }
     }



首先我们一看就知道这有问题，哪儿有问题呢，创建二叉树的时候有问题，看看那传的是什么值，传的是指针，而接受的参数是指针，这无非跟我们普通的函数传的是一个变量接收的还是一个普通变量一样，想一下，当调用函数结束时，它的空间还存在么，那么你传过来的参数的值会给你主函数中返回去吗，显然是不可能的啊，所以修改后的代码如下所示： 
    #include<stdio.h>
     #include<stdlib.h>
    struct BiTNode {
        char data;
        struct BiTNode* lchild;
        //二叉树的结构 struct BiTNode* rchild;
     };
     typedef struct BiTNode * BiTree ;
     void CreatBiTree( BiTree ); //创建二叉树
     void PreOrderTraverse(BiTree ); // 遍历该二叉树，打印各个节点的值
     void main(){
         BiTree T=NULL; //T为根节点
         CreatBiTree( T ) ;
         PreOrderTraverse( T ) ;
         system("pause");
         return 0;
     }
     //用先序递归过程建立二叉树
    void CreatBiTree( BiTree * T)
    {

        char ch;

        ch=getchar();
        if( ch == '*') //如果输入星号则二叉树的节点为空节点
            *T=NULL;
        else
        {
            if ( ! ( *T=(BiTree)malloc( sizeof(struct BiTNode) ) ) )
            {
                 printf("内存分配失败！");
                    return ; //如果输入的不是星号。则为新节点分配内存空间
            }
            else
            {
                (*T)->data=ch;
                CreatBiTree(&((*T)->lchild)); //分配成功则接着建立左子树和右子树
             CreatBiTree(&((*T)->rchild));
            }
        }
    }


     void PreOrderTraverse(BiTree T){
         if (T)
         {
             printf("%c",T->data); ;
             if (T->lchild)
                 PreOrderTraverse(T->lchild) ; //遍历该树，输出各个节点的值
             if (T->rchild)
                 PreOrderTraverse(T->rchild) ;
         }
     }

二叉树中，个人认为初学者容易犯一下几个错误：

1：创建二叉树，有两类模式：

a: 在main 函数中定义一个BiTree   注意这是个二叉树节点的指针类型；然后将这个参数传递给一个CreatBiTree 函数；在该函数中递归创建二叉树；代码如下： 
    void CreatBiTree( BiTree * T) //注意我这里用的是二级指针；这个是好多人容易犯错误的地方；

             {
                     char ch;

                     ch=getchar();
                    if( ch == '*') //如果输入星号则二叉树的节点为空节点
                        *T=NULL;
                   else{
                           if ( ! ( *T=(BiTree)malloc( sizeof(struct BiTNode) ) ) ) {
                                   printf("内存分配失败！");
                                    return ; //如果输入的不是星号。则为新节点分配内存空间
                           }
                           else

                          {
                                    (*T)->data=ch;
                                    CreatBiTree(&((*T)->lchild)); //分配成功则接着建立左子树和右子树
                                    CreatBiTree(&((*T)->rchild));
                         }
           }
    }

 b:可以直接在CreatBiTree函数中创建二叉树，并返回二叉树的根 指针；

 如：BiTree T=CreatBiTree（）；代码如下：

    BiTree CreatBiTree()

              {

                         char ch;

                         BiTNode *pt=NULL;

                         ch=getchar();

                         if( '*'==ch)

                                 return NULL;

                         else {

                                  pt=(BiTNode *)malloc(sizeof(?BiTNode ) );

                                  pt->data=ch;

                                  pt->lchild=CreatBiTree();

                                  pt->rchild=CreatBiTree();

                                  return pt;

               }

呵呵。。从上边的两个建树过程看来，还是第二个容易理解一点：

不过大部分人，都在疑惑一个问题，那就是在 第一个 （即 A) 的过程中，为什么一定要使用二级指针，而一级为什么就不行呢？？

不是说函数中传递指针，在函数中改变指针的值，就是在改变 实参中的数据信息嘛？？？

额。。。其实吧，上边说的也对，可问题就在这块了。。。问题是，在建立二叉树的过程中，不是改变了形参的值，而是： 改变了形参的指向；而推出该函数后，形参被释放了，那么为形参动态分配的空间，也就没办法释放了，造成了内存泄露问题。。

举个例子吧：

    void get_Vale1(char *pt)

    {

           pt=(char *)malloc(strlen("sx_liang")+1);

            strcpy(pt,"sx_liang");

    }

    void get_Vale2(char **pt)


    {

           *pt=(char *)malloc(strlen("sx_liang")+1);

            strcpy(*pt,"sx_liang");

    }



    int main()

    {

             char *pt=NULL;

       

             get_Vale1(pt); //看看，这里调用的过程中，传递的是一级指针；

               if( NULL==pt) //额。。。。在这里呢，就会执行if 里边的信息了。。。

              {

                           cout<<"pt is NULL"<<endl;

                           exit(1);

              }

               else

                    cout<<pt<<endl;

                    get_Vale2(&pt); //这里呢，传递的是二级指针，结果呢，就输出了“sx_liang";

             if( NULL==pt)

              {

                           cout<<"pt is NULL

什么原因呢： 咱开始分析一下：

void get_Vale1(char *M)//这里呢，传递了一个指针，此时，M和 实参 pt 的指向内存的同一块空间，都指向了null;

M=(char *)malloc(strlen("sx_liang")+1); //此时呢，给M的重新开辟了一块空间， 而实参pt 没有变化，还指向NULL；

//就是这里，M 和pt 已经没有联系了，彻底变成了两个指向不同的指针；

strcpy(M,"sx_liang");//退出函数时，因为M是局部变量，在栈中分配的空间，那么M自动销毁，而在堆中为M分配的空间呢，泄露了，没有被释放；是个问题！

void get_Vale2(char **M)//这里呢，传递的是二级指针；此时，M 指向实参，而不是和实参一样指向null；*M 此时才和pt相同，都指向了NULL；注意体会一下；

*M=(char *)malloc(strlen("sx_liang")+1);//在这里呢，*M就是 实参pt ,给*M申请空间，就是在为pt 申请空间；注意体会了；

strcpy(*M,"sx_liang");//推出函数后，M销毁，但是它申请的空间没被释放，但是该空间有pt 指向它，不担心释放问题；

额。。。到这里了，应该就能明白为什么 二叉树的创建过程中 A 办法要使用二级指针了吧。。。。一级指针，每次创建的节点，都没有和头指针root 联系起来，当然就没办法打印了， 而二级呢。。。呵呵。。。就OK了。。。。

就是这样了。。。呵呵。。。





hanghangde
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
小李子的数据结构
lizhuojia123的博客
05-19 245
#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef int TElemType; typedef struct BiTNode { TElemType data; BiTNode *lchild, *rchild; }BiTNode,*BiTree; void InitBiTree(Bi...
二叉树的建立（指针）
Lyhlcs的博客
10-15 1079
二叉树的建立 建立结点 typedef struct btnode *btlink; typedef struct btnode { int data; btlink left; btlink right; }Btnode; 创建结点 btlink NewNode() { btlink m=new btnode;//很重要 开辟btnode大小的空间不是指针 return m; } 创建树 typedef struct Binarytree *btree; typedef struct Bin
二叉树建立，指针问题
qq_41553871的博客
12-10 932
我们对二叉树建立， 一般使用的方法是递归建立，这样的代码量最小，也最容易理解，但是这会牵扯到修改指针的值的问题，在看书中源码之时，我一直不太理解那段代码： typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; void CreateBi...
由于指针问题导致的二叉树遍历出问题
Lucien_zhou的专栏
09-03 562
由于指针问题导致的二叉树遍历出问题
二叉树的创建及遍历（一级指针）
qq_44055933的博客
11-13 534
#include<stdio.h> #include<malloc.h> #include<stdbool.h> #define QUEUESIZE 5 typedef struct BiNode{ char data; struct BiNode *lchild, *rchild; }BiNode; typedef struct{ BiNode *d[QUEUESIZE]; //指向队列存储空间 int front; //队首下标 .
[NOIp]二叉树的指针实现
weixin_33958585的博客
08-08 145
今天学到了二叉树，一开始被那个malloc弄的很迷，后来发现root=(BiTreeNode*)malloc(sizeof(BiTreeNode))的那个星号是在后面的，吐血。。 代码里面有个小技巧，就是typedef struct XXX{...}XXX,这样就使用XXX代替了struct XXX，可以少打一些字了233. #include<bits/stdc++.h> u...
关于C语言创建二叉树遇到有关指针的若干问题
qq_44148590的博客
08-13 391
关于C语言创建二叉树遇到有关指针的若干问题1.main函数定义一级指针，创建二叉树的函数中直接malloc2.main函数里面声明二级指针**ptr，创建二叉树的函数 *ptr=()malloc(sizeof())3.所以呢，最后的改正，是：main函数里面把二级指针ptr的值确定下来，**欢迎大家指正！！！** 所有的问题都基于 我在main函数里面定义指针，而在创建二叉树（createBiTr...
二叉树建立 遍历时出现的问题c
weixin_46803983的博客
12-03 2027
二叉树创建并遍历 代码如下 #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef struct btnode { struct btnode*lchild,*rchild; int data; }NODE; main() { NODE *root=(NODE*)malloc(sizeof(NODE)),*q,n; NODE *create(NODE *p); void p
二叉树建立遍历
01-03
二叉树是一种重要的数据结构，它由节点组成，每个节点有两...总之，二叉树的建立和遍历是计算机科学基础中的关键概念，它们在许多实际问题中都有广泛应用。理解和掌握这些知识对于学习更高级的数据结构和算法至关重要。
建立、使用二叉树的程序.zip_二叉树_建立二叉树
最新发布
09-22
二叉树的建立过程包括定义节点结构，例如包含数据域和指向子节点的指针。在C++中，一个简单的二叉树节点定义可能如下： ```cpp struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) ...
二叉树的建立中指向指针的指针的运用
木木夕的专栏
12-18 3196
刚开始学C语言，对指针不是很了解，这两天看《大话数据结构》中二叉树的建立那里，运用了指向指针的指针，迷茫了一天，现在终于有了一点点思路，赶紧记录下来。在网上查了一句话：如果希望在一个函数的参数中改变一个指针的值，只能传这个指针的指针给这个函数。我理解的意思就是，如果我们调用函数时传入一个指针参数，我们在这个函数中不能修改这个指针的值，只能修改这个指针指向的内容，如果想要修改它的值，就必须把这个指针
二叉树结构，三指针描述一棵树
ylh的博客
08-02 500
三指针树的实现，利用兄弟 孩子 父亲三个指针来描述一棵树 （锻炼思维）
数据结构：二叉树的三种创建方法（指针、引用、和指针函数）
ml29895063的博客
05-13 2228
数据结构：二叉树的三种创建方法（指针、引用、和指针函数）
二叉树建立是指针的使用
Powerking666的博客
07-19 343
二叉树结构体指针的用法 结构体 typedef struct BiTNode { ElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; //两种命名方式，效果，BiTree 等价于 BiTNode *; 两种创建引用方式。 01： int InsertAVL(BiTree* T,int e,int *taller) { //taller变量存放，增加一个结点后，这棵树长高了没有，长高了就不平衡了。 if(!*T)
二叉树创建错误笔记
aimsgmiss的专栏
12-01 730
简单笔记哈，错误以免再次犯错误: typedef struct BITree{ char data; struct BITree *left; struct BITree *right; }BITree ,*BITreePtr; //遍历二叉树，递归时容易出现的错误 /*当第一次将左指针参数传入时，形参指针tree指向了tree->left 后tree=(B
二叉树中发现关于指针的理解
lida944104439的博客
11-01 309
在学习二叉搜索树的删除中发现删除函数不带返回值是实现不了删除元素的。经过思考后发现了原因如下 指针传入函数的时候只能改变指针指向的值，改变不了指针的指向。。 贴入删除的函数 Bintree * Findmin(Bintree *BT) { if(!BT->left) return BT ; Findmin(BT->left) ; } Bintree * DELETE(Bintree *BT , int x ) { if(!BT){ cout << “无” <<endl
二叉树创建（错误分享，开心一下），及删除（重点内容）
小菜鸟sha的博客
05-18 441
由于要面对考试，重写一下二叉树的构建，结果各种出错，整理一下 前期我陷入对指针应用的迷惑。 错误及其离谱 例如： void CreateTree(tree *&root,int n) { while (root) root=root->child[n>root->power];//明明使用了引用，却一直在改变root值， //显然会...
建二叉树的模板（指针，链表型）
qq_42711314的博客
08-08 220
首先是结构体的定义 typedef struct node { struct node *leftChild; struct node *rightChild; char data; }BiTreeNode, *BiTree; 二叉树的四种遍历（先序，中序，后序，层次） 1.先序 void printTree3(BiTree &amp;T)...
改造二叉树指针
ZCC的专栏
07-17 550
class TreeLinkNode { int val; TreeLinkNode left, right, next; TreeLinkNode(int x) { val = x; } } public class Solution { public void connect(TreeLinkNode root) { if...
中序线索二叉树的建立与操作
"线索二叉树的建立、删除、插入、恢复线索" 线索二叉树是一种特殊的二叉链表，它的主要目的是为了方便在二叉树中进行前序、中序或后序遍历。在普通的二叉链表中，找到一个节点的前驱和后继通常需要递归或者栈的支持...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值