建立7個節點的二叉搜尋樹，節點的資料值為1個字元

當你看到 t==null 時，你不能只 t=malloc....這樣，資料結構就不會鏈結。 應該判斷 t->left==null，則 t->left=malloc....

這就是它的連線方式。

void insert(struct treenode *t,char *strg)

int flag;

if(t==null)

t=malloc(sizeof(struct treenode));

if(t==null)

printf("out of space");

else t->string=strg;

t->left=null;

t->right=null;

elseflag=strcmp(strg,t->string);

if(flag <0)

if(t->left==null)

t->left=malloc(sizeof(struct treenode));

t->left->string=strg;

t->left->left=null;

t->left->right=null;

else insert(t->left,strg);

else if(flag>0)

if(t->right==null)

t->right=malloc(sizeof(struct treenode));

t->right->string=strg;

t->right->left=null;

t->right->right=null;

else insert(t->right,strg);

else exit(0);

我只是根據你的想法改了一下，你可以試試，但是程式結構不是很好。

因為畢健有n個節點，每個節點有乙個lchild和乙個rchild，所以總共有2n個指標字段。

因為除了根節點之外的所有節點都有自己的父節點，而父節點必須有乙個指向其子節點的指標，所以有n-1個儲存的位址（根節點沒有父節點，所以手廳是-1），因為總數是2n，所以null是2n-（n-1）=n+1。

b。對於任何二叉樹 t，如果終端節點數為 n0，度數為 2 的節點數為 n2，則 n0=n2+1，葉節點（終端節點）no=15+1=16。

或者：每個分支下有乙個節點，所以彙總點數n=2*15+1*32+0*葉子數+1（根節點）=63

除了二叉樹中的雙分支節點外，單分支節點是葉節點，因此葉子數 = 63-15-32 = 16

每個分支下都有乙個節點，所以彙總點數n=2*15+1*32+0*葉數+1（根節點）=63

除了二叉樹中的雙分支節點外，單分支節點是葉節點。

所以葉子的數量 = 63-15-32 = 16

在具有 n 個節點的完整二叉樹中，分支節點的最大數量為 （n-1） 2。

如果編號為 i（1 i n） 的節點與完整二叉樹中編號為 i 的節點位於二叉樹中編號相同的位置，則具有 n 個深度為 k 的節點的二叉樹從上到下和從左到右編號。

從全二叉樹和全二叉樹的定義可以看出，全二叉樹是完全二叉樹的一種特殊形式，也就是說，如果一棵二叉樹是全二叉樹，它一定是一棵完整的二叉樹。

例如，如果有 100 個節點，則最大數字為 50，即直接為 n 2，

分支節點的最大數量為 n2，整個分支節點被移除。

讓二叉樹適度。

Bai0 葉子。

DU 中的節點數為 zhin0，度數為 1 的節點數為 n1，度數為 DAO2 中的節點數回到 n2，所以 n0 + n1 + n2 = 1001

根據二叉樹答案屬性：n0 = n2 + 1，代入 n0 + n1 + n2 = 1001 得到 2n2 + 1 + n1 = 1001

由於完整二叉樹的 n1 只能是 0 或 1，為了滿足 2n2 + 1 + n1 = 1001，必須達到 n1 = 0，所以 n2 = 500

所以 n0 = 501，即葉子的數量是 501。

1.有n+1個空指標域液體麻雀。

2. 鄰接矩陣。

1 的個數除以 2 a[i][j] 是 1 計算行中的 1 個數。

3. 鄰接表。

其中有 2m 個節點。

4. 最差平均查詢長度為 :(n+1） 2最佳平均查詢長度：o（log（n））。

5. 比較次數為 n*（n-1） 2.

節點。 <>

1、n+12，鄰接矩陣中的1個除以2 a[i][j]為1，計算行中的1個。

m4、(n+1)/2 o(log(n))

5、n*(n-1)/2

因為有 n 個節點，所以每個節點都有乙個 lchild 和乙個 rchild，所以總共有 2n 個指標字段。 除根節點外，其他所有節點都有自己的父節點，父節點必須有乙個指向其子節點的指標，所以有 n-1 個儲存位址（根節點沒有父節點，所以 -1），因為總數為 2n，null 為 2n-（n-1）=n+1。

1. n+1

2.鄰接矩陣中 1 的基緩衝器數除以橙色鍵和 2 a[i][j] 是否為 1，以計算行中圓尖 1 的數量。

3. 2m4. (n+1)/2 o(log(n))5. n*(n-1)/2