再努力一点点.. 2022-09-04 08:28 采纳率: 88.9%
浏览 18
已结题

二叉搜索树创建失败不知道为什么?

问题遇到的现象和发生背景

通过不断插入创建一个二叉搜索树,无法遍历输出

问题相关代码,请勿粘贴截图
#include<iostream>

using namespace std;

typedef struct BSTNode
{
  int data;
  struct BSTNode* lchild,*rchild;
}*BSTree;
BSTree T;  // 定义一棵二叉搜索树

void InsertBST(BSTree &T,int x)   // 插入
{
    if(!T)   // 空结点,动态申请一个地址
    {
        BSTNode *S = new BSTNode;
        S->data = x;
        S->lchild=S->rchild=NULL;
        T=S;
    }
    else if(x<T->data) InsertBST(T->lchild,x);  // 比根节点小,插入到左子树
    else if(x>T->data) InsertBST(T->rchild,x);  // 比根节点大,插入到右子树
}
void PreOrderTraversal(BSTree T)  // 先序遍历
{
    if(!T) return;
    printf(" %d",T->data);
    PreOrderTraversal(T->lchild);
    PreOrderTraversal(T->rchild);
}
int main()
{
   for(int i=0;i<9;i++)
   {
     int x;
     cin>>x;
     InsertBST(T,x);
   }
   PreOrderTraversal(T);
   return 0;
}

运行结果及报错内容

img

  • 写回答

1条回答 默认 最新

  • 真相重于对错 2022-09-04 08:52
    关注

    T没有初始化

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

报告相同问题?

问题事件

  • 系统已结题 9月17日
  • 已采纳回答 9月9日
  • 创建了问题 9月4日

悬赏问题

  • ¥15 unity第一人称射击小游戏,有demo,在原脚本的基础上进行修改以达到要求
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染