[源码]二叉树的链表表示法实现

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

本程序实际上是构建了一颗二叉排序树，程序最后输出构建数的中序遍历。
代码实现：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. // Author: 过往记忆
   
5. 
   
6. typedef int DataType;
   
7. 
   
8. typedef struct BTree{
   
9.         DataType data;
   
10.         struct BTree *Tleft;
    
11.         struct BTree *Tright;        
    
12. }*BTree;
    
13. 
    
14. BTree CreateTree();
    
15. BTree insert(BTree root, DataType data);
    
16. void InBTree(BTree root);
    
17. 
    
18. int main(){
    
19.         BTree root = NULL;
    
20.         root = CreateTree();
    
21.         InBTree(root);
    
22.         printf("\n");
    
23.         return 0;
    
24. }
    
25. 
    
26. BTree CreateTree(){
    
27.         BTree root = NULL;
    
28.         DataType temp = 0;
    
29.         printf("Input data, if you want to exit, please input 0:\n");
    
30.         scanf("%d", &temp);
    
31.         while(temp != 0){
    
32.             root = insert(root, temp);        
    
33.                 scanf("%d", &temp);  
    
34.         }
    
35.         
    
36.         return root;
    
37. }
    
38. 
    
39. BTree insert(BTree root, DataType data){
    
40.         BTree ptr = root;
    
41.         BTree tempNode;
    
42.         BTree newNode = (BTree)malloc(sizeof(struct BTree));
    
43.         newNode->data = data ;
    
44.         newNode->Tleft = NULL;
    
45.         newNode->Tright = NULL;
    
46.         
    
47.         if(ptr == NULL){
    
48.                 return newNode;
    
49.         }else{
    
50.                 while(ptr != NULL){
    
51.                         tempNode = ptr;
    
52.                         if(ptr->data >= data){
    
53.                                 ptr = ptr->Tleft;
    
54.                         }else{
    
55.                                 ptr = ptr->Tright;
    
56.                         }
    
57.                 }
    
58.                
    
59.                 if(tempNode->data >= data){
    
60.                         tempNode->Tleft =  newNode;
    
61.                 }else{
    
62.                         tempNode->Tright =  newNode;
    
63.                 }
    
64.         }
    
65.         return root;
    
66. }
    
67. 
    
68. void InBTree(BTree root){
    
69.         if(root != NULL){
    
70.                 InBTree(root->Tleft);
    
71.                 printf("%d ", root->data);
    
72.                 InBTree(root->Tright);
    
73.         }
    
74. }

复制代码

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：表示法 二叉树 datatype include RETURN include return insert 二叉树 程序

谢谢分享！

来学习！来研究！！