二叉樹的建立及遍歷
#include
#include
typedef struct node
btnode;
btnode * findbt(int a,int n);//建立
void forder(btnode *root);//前序
void morder(btnode *root);//中序
void lorder(btnode *root);//後序
int main()
;btnode * root;
//建立
root = findbt(a,9);
//前序遍歷
printf("前序遍歷是:");
forder(root);
printf("\n");
//中序遍歷
printf("中序遍歷是:");
morder(root);
printf("\n");
//後序遍歷
printf("後序遍歷是:");
lorder(root);
printf("\n");
return 0;
}//二叉查詢樹的建立
btnode * findbt(int a,int n)
else
}if(pa->data > p->data)
else
}return root;
}//前序遍歷
void forder(btnode *root)
}//中序遍歷
void morder(btnode *root)
}//後序遍歷
void lorder(btnode *root)
}
資料結構之二叉樹 C語言
二叉樹是一種依託指標建立的資料結構。二叉樹結構體中包含資料域和兩個指標,乙個指向左樹,乙個指向右樹。開始的第乙個結點稱為二叉樹的根節點,需要建立乙個指向根節點的指標,這樣才能訪問整棵二叉樹。我所知的有兩種建立方式。第一種是設個函式的返回型別為二叉樹結點結構體。例如 typedef struct tr...
資料結構之二叉樹 C語言
二叉樹是一種依託指標建立的資料結構。二叉樹結構體中包含資料域和兩個指標,乙個指向左樹,乙個指向右樹。開始的第乙個結點稱為二叉樹的根節點,需要建立乙個指向根節點的指標,這樣才能訪問整棵二叉樹。我所知的有兩種建立方式。第一種是設個函式的返回型別為二叉樹結點結構體。例如 typedef struct tr...
資料結構 樹之二叉樹(1)
二叉樹中,每個結點的度不大於2,並且,二叉樹的子樹有左右之分,其次序不能任意顛倒。注意 二叉樹只限制了度,而沒有對結點的元素之間的順序進行限定,空二叉樹指沒有結點的二叉樹 在計算機裡,存在乙個樹結構型別的指標,但是該指標指向null 而不是有根節點但是根結點沒有結點元素。我們通常會對二叉樹的結點按照...