[原创]建一个二叉树并用先根遍历它(C++写的)

漂泊的人

源程序如下:

1. #include <iostream.h>;
   
2. typedef struct bitnode
   
3. {int data;
   
4. struct bitnode *lchild,*rchild;
   
5. }*bitree,tree;
   
6. bitree *t;
   
7. int number=0;
   
8. void createbitree();      //建一个树
   
9. void preorder();          //先序遍列该树
   
10. void createbitree(bitree &t,int c)
    
11. {
    
12. bitree temp,pre;
    
13. cout<<"please input the value:"<<endl;
    
14. do
    
15. {
    
16. cin>;>;c;
    
17. if (t==0)
    
18. {t=new tree;
    
19. t->;lchild=t->;rchild=0;
    
20. t->;data=c;
    
21. }
    
22. else
    
23. {temp=t;
    
24. while (temp!=0)
    
25. {
    
26. pre=temp;
    
27. if (c<(t->;data))
    
28. temp=temp->;lchild;
    
29. else
    
30. temp=temp->;rchild;
    
31. }
    
32. if (c<(pre->;data))
    
33. {
    
34. bitree newdi=new tree;
    
35. newdi->;lchild=newdi->;rchild=0;
    
36. newdi->;data=c;
    
37. pre->;lchild=newdi;
    
38. }
    
39. else
    
40. {
    
41. bitree newdi=new tree;
    
42. newdi->;lchild=newdi->;rchild=0;
    
43. newdi->;data=c;
    
44. pre->;rchild=newdi;}
    
45. ++number;
    
46. }
    
47. }
    
48. while (c!=0)
    
49. ;
    
50. cout<<"the bitree has "<<number<<" leave"<<endl;
    
51. }
    
52. void preorder(bitree &t)
    
53. {
    
54. if (t!=0)
    
55. {
    
56. cout<<t->;data<<",";
    
57. preorder(t->;lchild);
    
58. preorder(t->;rchild);
    
59. }
    
60. }
    
61. void main()
    
62. {bitree t;
    
63. t=0;
    
64. createbitree(t,0);
    
65. cout<<"the value of the preorder value is:";
    
66. preorder(t);
    
67. }
    

复制代码

无双

1. 
   
2. #include <iostream.h>;
   
3. typedef struct bitnode
   
4. {int data;
   
5.         struct bitnode *lchild,*rchild;
   
6. }*bitree,tree;
   
7. bitree *t;
   
8. int number=0;
   
9. void createbitree();      //建一个树
   
10. void preorder();          //先序遍列该树
    
11. void createbitree(bitree &t,int c)
    
12. {
    
13.         bitree temp,pre;
    
14.         cout<<"please input the value:"<<endl;
    
15.         do
    
16.         {
    
17.                 cin>;>;c;
    
18.                 if (t==0)
    
19.                 {t=new tree;
    
20.                         t->;lchild=t->;rchild=0;
    
21.                         t->;data=c;
    
22.                 }
    
23.                 else
    
24.                 {temp=t;
    
25.                         while (temp!=0)
    
26.                         {
    
27.                                 pre=temp;
    
28.                                 if (c<(t->;data))
    
29.                                         temp=temp->;lchild;
    
30.                                 else
    
31.                                         temp=temp->;rchild;
    
32.                         }
    
33.                         if (c<(pre->;data))
    
34.                         {
    
35.                                 bitree newdi=new tree;
    
36.                                 newdi->;lchild=newdi->;rchild=0;
    
37.                                 newdi->;data=c;
    
38.                                 pre->;lchild=newdi;
    
39.                         }
    
40.                         else
    
41.                         {
    
42.                                 bitree newdi=new tree;
    
43.                                 newdi->;lchild=newdi->;rchild=0;
    
44.                                 newdi->;data=c;
    
45.                                 pre->;rchild=newdi;}
    
46.                                 ++number;
    
47.                 }
    
48.         }
    
49.         while (c!=0)
    
50.                 ;
    
51.         cout<<"the bitree has "<<number<<" leave"<<endl;
    
52. }
    
53. void preorder(bitree &t)
    
54. {
    
55.         if (t!=0)
    
56.         {
    
57.                 cout<<t->;data<<",";
    
58.                 preorder(t->;lchild);
    
59.                 preorder(t->;rchild);
    
60.         }
    
61. }
    
62. void main()
    
63. {bitree t;
    
64.         t=0;
    
65.         createbitree(t,0);
    
66.         cout<<"the value of the preorder value is:";
    
67.         preorder(t);
    
68. }
    
69. 
    

复制代码

帮你对齐了一下
另外遍历的代码写得很简练
不错

漂泊的人

呵呵,是对得不齐,下次改正一下这个缺点,谢谢!