创建二叉树的函数 赋值失败

Question

创建二叉树的函数 赋值失败

#include<iostream>
//#include<cstdlib>
using namespace std;

typedef struct BiNode
{
    char val;
    BiNode* lchild, * rchild;
}BiNode;

BiNode* BuildBiTree(BiNode* &t)
//先序遍历创建二叉树
{
    char ch;
    cin >> ch;
    if (ch == '@') return nullptr;
    //空节点输入@
    else
    {
        BiNode* T = t;
        T = new BiNode;
        T->val = ch;
        BuildBiTree(T->lchild);
        BuildBiTree(T->rchild);
    }
}

int NodeNumber(BiNode* T)
//统计二叉树节点个数
{
    if (T == nullptr) 
        return 0;
    else 
        return NodeNumber(T->lchild) + NodeNumber(T->rchild) + 1;
}

int main()
{
    BiNode* T = nullptr;
    BuildBiTree(T);
    cout << NodeNumber(T) << endl;
    return 0;
}

创建二叉树abc@@@d@@ //空节点用@表示
统计的节点数却为0

Answer 1

你遇到的问题是在 BuildBiTree 函数中赋值失败。一个可能的原因是 t 参数被传递给函数的引用，但它没有被分配给新创建的节点。下面是一个修改过的 BuildBiTree 函数，应该可以解决这个问题：

BiNode* BuildBiTree(BiNode* &t)
{
    char ch;
    cin >> ch;
    if (ch == '@') return nullptr;
    else
    {
        t = new BiNode;
        t->val = ch;
        BuildBiTree(t->lchild);
        BuildBiTree(t->rchild);
    }
}