再努力一点点.. 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 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构,按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分
  • ¥15 delphi webbrowser组件网页下拉菜单自动选择问题
  • ¥15 linux驱动,linux应用,多线程