亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

二叉排序樹刪除節點只能正常刪除左右子樹不為空的節點

二叉排序樹刪除節點只能正常刪除左右子樹不為空的節點

慕神7194819 2016-04-23 20:03:27
int DeleteTree(BSTree &p,int height){ ? BSTree s,q;? ? ?if(p==NULL) { printf("沒有該用戶刪除失敗\n"); return 0; } if(!p->rchild ) ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?//沒有右孩子 { q=p;p=p->lchild ;delete q;q=NULL; } else if(!p->lchild ) ? ? ? ? ? ? ? ? ? ? ?//沒有左孩子 { q=p; p=p->rchild ;delete q ;q=NULL; } else? {? s=p->lchild; q=p; while(s->rchild) { q=s; s=s->rchild ; } p->data =s->data ; if(q!=p) q->rchild =s->lchild ; else q->lchild =s->rchild ; delete s; s=NULL; }p是要刪除信息的樹節點這個函數只能正常刪除左右孩子不為空的節點,刪除其他節點我遍歷輸出信息會運行錯誤,有誰可以幫下我嗎
查看完整描述

1 回答

?
BlueCitizen

TA貢獻5條經驗 獲得超0個贊

實在看不懂這段,最好把花括號標齊,空格對上

查看完整回答
反對 回復 2016-04-25
  • 1 回答
  • 0 關注
  • 1630 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號