關於資料結構中遞迴建立二叉樹時出現了問題

時間 2021-09-15 00:11:59

1樓:帛高爽

createbt(t->lchild);

createbt(t->rchild);

這兩句應該是

t->lchild=createbt();

t->rchild=createbt();

這樣吧最後多輸入幾個空格試試看?就輸入部分來看,應該沒有很大的問題

2樓:半季流年

#include "stdio.h"

#include "malloc.h"

#include "stdlib.h"

typedef char telemtype;

typedef struct btnbtn ,*bt;

//已經跟你說過了,不能返回區域性指標!而且你的原程式中createbt函式的引數和呼叫時不一致!

void createbt(bt &t)//為了方便,這裡我用了引用型別

else

}else

}void preordert(bt t )

}void inordert(bt t)

}void postordert(bt t)

}bt locateelem(bt t , telemtype e)

}int btnum(bt t)

int btdepth(bt t)

return h;

}void main()

printf("是否繼續操作?(y/n):");

scanf("%c",&ch);//這裡的變數應該是字元型別,你的原程式中用的是整型!

getchar();

}while(ch!='y');

}二叉樹建立函式我已經驗證了,沒什麼問題,其它的函式都沒動。

資料結構二叉樹的遍歷,C語言資料結構 二叉樹的遍歷

前序 根,左兒子,右兒子 中序 左兒子,根,右兒子 後序 左兒子,右兒子,根 首先是要牢記一上幾句話 比如這棵樹的中許遍歷,a有左兒子,先不訪問a,以此類推,直到d沒有左兒子,訪問d,然後訪問d的根b,然後應該訪問b的右兒子,但是b沒有,所以訪問b的根a,訪問完a以後訪問a的右子樹。先看c,c有左兒...

資料結構二叉樹

先介紹一下樹 1.樹的定義 樹是一種常見的非線性的資料結構。樹的遞迴定義如下 樹是n n 0 個結點的有限集,這個集合滿足以下條件 有且僅有一個結點沒有前件 父親結點 該結點稱為樹的根 除根外,其餘的每個結點都有且僅有一個前件 除根外,每一個結點都通過唯一的路徑連到根上。這條路徑由根開始,而未端就在...

平衡二叉樹的問題,平衡二叉樹 資料結構問題?

圭旻陰安夢 這個問題的中文意思是 任何一個平衡二叉樹,如果它總共有16個結點,那麼它的 最大 深度是多少?解答 我用星號表示結點 平衡二叉樹是這樣的二叉樹 它的左右子樹都是平衡二叉樹,且兩者深度之差不超過1 圖1每個父結點度有左右兩個子結點 答案 a 1.平衡二叉樹解決的是動態問題,靜態的查詢無需平...