c - 数据结构创建二叉树为什么直接修改T指针（以后遍历T还指向根节点吗）？

Question

这里Bitree本来就是一个指针类型，传入T的地址直接修改T和单链表用p指向新增节点不一样啊

void create(Bitree* T){    char a;    scanf_s("%c", &a);    if (a == '#')        (*T) = NULL;    else    {        (*T) = (Bitree*)malloc(sizeof(Bitree));        (*T)->a = a;        create(&(*T)->leftchild);        create(&(*T)->rightchild);    }

Answer 1

因为你的代码中T的传入，并不是t这个指针本身，而是传入的是T的地址，即指向T指针的指针（可能这句话有点绕，你好好冷静想想指针的概念）。通过修改T指针，实际上是修改了T指针所指向的内存地址上的内容，即二叉树节点的指针。这样做的目的是为了在递归构建二叉树时能够正确地连接各个节点。

想明白了上面的道理，我们口述下你的代码的运行逻辑，你可能更容易理解，在代码中，首先通过输入读取一个字符a，如果a等于"#"，表示当前节点为空，将T指针设为NULL。否则，创建一个新的二叉树节点，并将字符a赋值给该节点的数据域a。然后，递归调用create函数来分别构建左子树和右子树，传入的参数是左子树和右子树节点的指针的地址，从而可以在递归中修改它们的指针。

将输入的一串字符按照特定规则构建成一棵二叉树，并通过T指针指向根节点。之后，可以使用T指针进行二叉树的遍历等操作（因为T指针一直指向根节点，没有被修改过)