learner216 2022-11-12 19:32 采纳率: 71.4%
浏览 17
已结题

二叉树前序创建的问题

root赋不上值

用代码块功能插入代码,请勿粘贴截图

```c++
#include<iostream>
#include<queue>
using namespace std;

typedef char TElemType;
typedef bool Status;
#define OK true;
typedef struct BiNode{
    TElemType data;
    struct BiNode *lchild;
    struct BiNode *rchild;
}BiNode;
Status CreateBiTree(BiNode *node){
    TElemType input;
    cin>>input;
    if(input=='#')node=NULL;
    else{
        node=new BiNode();
        node->data=input;
        CreateBiTree(node->lchild);
        CreateBiTree(node->rchild);
    }
    return OK;
}


void LevelOrder(BiNode *b){
    BiNode *p;
    queue<BiNode*> queue;
    queue.push(b);
    while(!queue.empty()){
        p=queue.front();
        cout<<p->data<<endl;
        queue.pop();
        if(p->lchild!=NULL)queue.push(p->lchild);
        if(p->rchild!=NULL)queue.push(p->rchild);
    }
}
int main(){
    BiNode *root;
    cout<<CreateBiTree(root);
    LevelOrder(root);
    return 0;
}

```

  • 写回答

3条回答 默认 最新

  • CSDN专家-link 2022-11-12 19:49
    关注

    Status CreateBiTree(BiNode *node){
    改成
    Status CreateBiTree(BiNode * &node){
    =======
    函数内是不能修改外部传入的指针参数的自身地址的。改成指针的引用,或者指针的指针。用引用更简单,其它代码都不需要修改

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 11月20日
  • 已采纳回答 11月12日
  • 修改了问题 11月12日
  • 创建了问题 11月12日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度