二叉树



1. #include<iostream>
2. using namespace std;
3. const int Size= 20;
4. class Tree
5. {
6. char tree[ 20];
7. int end;
8. public:
9. Tree(){end= 1;}
10. Tree( char a[], int n);
11. ~Tree(){ cout<< "end!"<< endl;}
12. void PrintAll();
13. void PrintParent();
14. void PrintChild();
15. };
16. Tree::Tree( char a[], int n)
17. {
18. for( int i= 0;i<n;i++)
19. tree[i]=a[i];
20. end=n;
21. }
22. void Tree::PrintAll()
23. {
24. for( int i= 0;i<end;i++)
25. {
26. if(tree[i]!= 0)
27. {
28. cout<< "序号为:"<<i+ 1<< " 数据为:"<<tree[i]<< endl;
29. }
30. }
31. cout<< endl<< endl;
32. }
33. void Tree::PrintChild()
34. {
35. for( int i= 0;i<end;i++)
36. {
37. if((i+ 1)* 2+ 1<end)
38. {
39. if(tree[i* 2+ 1]!= 0)
40. {
41. cout<< "序号为："<<i+ 1<< " 数据为："<<tree[i]<< " 左孩子:"<<tree[i* 2+ 1]<< "("<<i* 2+ 2<< ")";
42. }
43. if(tree[i* 2+ 2]!= 0)
44. {
45. cout<< " 右孩子:"<<tree[i* 2+ 2]<< "("<<i* 2+ 3<< ")";
46. }
47. if(tree[i* 2+ 1]!= 0&&tree[i* 2+ 2]!= 0) cout<< endl;
48. }
49. }
50. cout<< endl<< endl;
51. }
52. void Tree::PrintParent()
53. {
54. for( int i= 1;i<end;i++)
55. {
56. if((i+ 1)% 2== 0&&tree[i]!= 0)
57. {
58. cout<< "序号为："<<i+ 1<< " 数据为："<<tree[i]<< " 父母结点："<<tree[i/ 2]<< "("<<(i/ 2)+ 1<< ")"<< endl;
59. }
60. if((i+ 1)% 2!= 0&&tree[i]!= 0)
61. {
62. cout<< "序号为："<<i+ 1<< " 数据为："<<tree[i]<< " 父母结点："<<tree[(i -1)/ 2]<< "("<<(i+ 1)/ 2<< ")"<< endl;
63. }
64. }
65. }
66. int main()
67. {
68. Tree T;
69. char a[ 20]={ 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'N', 'M'};
70. T=Tree(a, 20);
71. T.PrintAll();
72. T.PrintChild();
73. T.PrintParent();
74. return 0;
75. }