yyuanoa 2022-03-12 18:46 采纳率: 66.7%
浏览 15
已结题

c++中nullptr应该怎么用

在BinaryTree中,我把root设置为nullptr,但是在第一轮循环中root==nullptr并没有执行,是为什么?

# include<iostream>
# include<vector>

using namespace std;

class Node{
public:
    int value;
    Node *parent=nullptr;
    Node *left=nullptr, *right=nullptr;
};

class BinaryTree{
private:
    Node *root=nullptr;

public:
    void put(int value){
        if (root == nullptr){
            Node *temp;
            temp->value = value;
            root = temp;
        }
        else{
            _put(value, root);
        }
    }

    void _put(int value, Node *current_node){
        if (value < root->value){
            if (current_node->left == nullptr){
                _put(value, current_node->left);
            }
            else{
                Node *temp;
                temp->value = value;
                temp->parent = current_node;
            }
        }
        else if (value > root->value){
            if (current_node->right == nullptr){
                _put(value, current_node->right);
            }
            else{
                Node *temp;
                temp->value = value;
                temp->parent = current_node;
            }
        }
    }
};

int main(){
    vector<int> *nums = new vector<int> {3, 1, 2, 5, 4};
    BinaryTree *tree;

    for(int i=0; i<nums->size(); i++){
        tree->put(i);
    }

    return 0;
}
  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-03-12 18:57
    关注

    tree->put(i);
    你这tree只定义了一个指针而已,就进行put操作,肯定崩溃啊。
    你直接 BinaryTree tree;就可以了,不需要定义为指针

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

报告相同问题?

问题事件

  • 系统已结题 10月19日
  • 已采纳回答 10月11日
  • 创建了问题 3月12日

悬赏问题

  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?