C++二叉树结构体指针的高效初始化方法咨询

嘿，这个问题问得太到位了！你说的这种不用逐行赋值的简化初始化方案完全可行，而且在C++里有几种实用的方法，刚好能匹配你的需求，咱们一个个来看：

方法1：给结构体添加构造函数（最推荐） #

这是最常规也最灵活的方式，给node结构体定义一个带参数的构造函数，把默认值直接写进去，这样创建节点时一行代码就能搞定：

struct node{
    int val;
    node* left;
    node* right;

    // 带参数的构造函数，默认左右子节点为nullptr（比NULL更安全的空指针）
    node(int value, node* left_child = nullptr, node* right_child = nullptr)
        : val(value), left(left_child), right(right_child) {}
};

// 初始化只需一行！左右子节点自动设为nullptr
node* root = new node(7);

如果需要创建有子节点的节点，还能直接传参数：node* child = new node(5, left_node, right_node);，非常灵活。

方法2：利用C++11+的聚合初始化 #

如果你的结构体是聚合类型（简单说就是没有自定义构造函数、没有继承、没有虚函数等），可以直接用大括号初始化，甚至可以省略后面的成员，让它们自动被值初始化为nullptr：

struct node{
    int val;
    node* left;
    node* right;
};

// 方式1：完整初始化
node* root = new node{7, nullptr, nullptr};

// 方式2：省略后面的成员，C++11及以后会自动把left和right设为nullptr
node* root = new node{7};

这种方式不用改结构体的定义，适合不想加构造函数的场景。

方法3：你提到的类似new int(6)的写法 #

其实这种写法本质是直接初始化，对应到结构体上，就是用构造函数来匹配参数——也就是方法1里的场景。当你写new node(7)时，编译器会调用我们定义的带参构造函数，刚好对应你想要的“一行初始化”效果。

额外小提示 #

• 尽量用nullptr代替NULL：NULL是一个宏，本质是0，在某些场景下会有类型歧义；而nullptr是C++11引入的专门的空指针类型，更安全。
• 如果是C++17及以后，推荐用std::make_unique来创建节点，避免手动管理内存的风险：

  #include <memory> // 需要包含头文件
  auto root = std::make_unique<node>(7);
  

内容的提问来源于stack exchange，提问作者polcompany