C++动态内存分配：详解`T = new Binode;` 语句及其在二叉树构建中的应用

T = new Binode; 是C++中用于动态内存分配的语句，它在堆上创建了一个 Binode 类型的对象，并将新对象的地址赋值给指针 T。

语法解析

• T: 这是一个指向 Binode 类型的指针。
• new: 这是 C++ 中的一个运算符，用于在堆上动态分配内存。
• Binode: 这是要创建的对象的类型，这里是一个结构体，表示二叉树的节点。

工作原理

1. new Binode 在堆上分配一块足够容纳 Binode 对象的内存空间。
2. 执行 Binode 的默认构造函数（如果存在）。
3. 返回新创建对象的地址。
4. T = ... 将新对象的地址赋值给指针 T。

应用场景：动态构建二叉树

在构建二叉树等数据结构时，我们通常需要动态地创建节点。new 运算符为此提供了便利，允许我们在运行时根据需要创建任意数量的节点，并将它们连接起来形成树结构。

示例：

#include<stdio.h>
#include<stdlib.h>

//结构体
typedef struct Binode
{
	char data;
	Binode* Lchild, * Rchild;
}Binode,*Bitree;

void CreateBT(Bitree &T)
{
    char ch = 1;
    scanf_s('%c', &ch);

    if (ch == '#') 
    {
        T = NULL;  // 空节点
    }
    else
    {
        T = new Binode;
        T->data = ch;
        CreateBT(T->Lchild);  // 递归构建左子树
        CreateBT(T->Rchild);  // 递归构建右子树
    }
}
int main() {
    Bitree T = NULL;
    printf('请输入二叉树的先序遍历序列字符串（以'#'代表空结点）：');
    CreateBT(T);
    printf('二叉树的二叉链表建立完成！');
    system('pause');
    return 0;
}

在这个例子中， T = new Binode; 为每个新节点动态分配内存，并将新节点连接到二叉树的相应位置。

总结

T = new Binode; 语句是 C++ 中动态内存管理的重要组成部分，它为我们提供了构建动态数据结构（如二叉树）的灵活性。