qq_42636010
小丫小屁孩
采纳率75%
2019-09-24 21:30

c指针 排序二叉树问题。

已采纳

有没有大佬能告诉我,为什么下面代码中两个insert函数的区别(被注释了的是错误的),为什么会出错啊。

#include<iostream>
#include<stdlib.h>
using namespace std;
struct Node{
    int value;
    Node*left;
    Node*right;
    Node(int v,Node* l,Node* r){
        value=v;
        left=l;
        right=r;
    }
    Node(){
        value=0;
        left=NULL;
        right=NULL;
    }
};
//void insert(Node*root,int value){
//    if(root==NULL){
//        root = new Node(value,NULL,NULL);
//        return;
//    }
//    if(value<root->value){
//        insert(root->left,value);
//    }
//    if(value>root->value){
//        insert(root->right,value);
//    }
//}
void insert(Node*root,int value){
    if(value<root->value){
        if(root->left==NULL){
            root->left = new Node(value,NULL,NULL);
        }else{
            insert(root->left,value);
        }
    }
    if(value>root->value){
        if(root->right==NULL){
            root->right = new Node(value,NULL,NULL);
        }else{
            insert(root->right,value);
        }
    }
} 
void pre(Node*root){
    cout<<root->value<<" ";
    if(root->left){
        pre(root->left);
    }
    if(root->right){
        pre(root->right);
    }
}
void bew(Node* root){

    if(root->left){
        bew(root->left);
    }
    cout<<root->value<<" ";
    if(root->right){
        bew(root->right);
    }
}
void lat(Node* root){
    if(root->left){
        lat(root->left);
    }
    if(root->right){
        lat(root->right);
    }
    cout<<root->value<<" ";
}
int main(){
    int n,i,j,value;
    while(cin>>n){
        Node* root = new Node(); 
        cin>>value;
        root->value=value;
        root->left=NULL;
        root->right=NULL;
        for(i=1;i<n;i++){
            cin>>value;
            insert(root,value);
        }
        pre(root);
        cout<<"\n";
        bew(root);
        cout<<"\n";
        lat(root);
        cout<<"\n";
    }



    return 0;
}
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

3条回答

  • qtchen_1988 qtchen_1988 2年前

    在你这个代码,root 为 NULL时,root->left,root->right都是NULL。但是root 不为 NULL时,root->left,root->right也可能是NULL。
    因为你注释掉的代码没判断root->left,root->right是否是NULL,跟开空间,如果是null你把它递归了,就会执行

    //    if(root==NULL){
    //        root = new Node(value,NULL,NULL);
    //        return;
    //    }
    

    这里就回归到,传指针给函数,想通过函数new 新内存的问题。这就要传指针的指针了。

    (https://blog.csdn.net/pengshengli/article/details/85319184 "")

    点赞 4 评论 复制链接分享
  • rubikchen 502203305 2年前

    需要用二级指针。调用的时候记得也传二级指针。

    void insert(Node**root,int value){
       if(*root==NULL){
           *root = new Node(value,NULL,NULL);
           return;
       }
       if(value<(*root)->value){
           insert(&(*root)->left,value);
       }
       if(value>(*root)->value){
           insert(&(*root)->right,value);
       }
    }
    
    点赞 1 评论 复制链接分享
  • Donald_Shallwing Donald_Shallwing 2年前

相关推荐