树的应用

在网上找树与二叉树的转换的算法一直没找到，只有图形讲解，只能怪自己技术太低，但是实验报告又得交啊.....难度A还算简单，只要遍历二叉树就行，但是难度B实现二叉树与树的相互转换感觉太不容易了，在网上找了半天还是不能做出来。于是翻开书仔细看，发现树的孩子兄弟表示法正好和二叉树的表示很像，于是利用二叉树的左子树和孩子兄弟表示法中的孩子指针相似，二叉树的右子树和孩子兄弟指针相似，于是终于在建立的二叉树的基础上把其对应的树的形式打印出来了。求高手指点指点:在这段代码的基础上实现真正的二叉树与树的转换。

下面是程序：

Code:

1. #include<stdio.h>
2. #include<stdlib.h>
3. typedefstructBiTNode{
4. chardata;//定义二叉树的数据部分
5. structBiTNode*lchild;//定义二叉树的左孩子（树的孩子）
6. structBiTNode*rchild;//定义二叉树的右孩子（树的孩子兄弟）
7. }BiTNode,*BiTree;
9. voidCreatBiTree(BiTree*T)//创建二叉树
10. {
11. charch;
12. ch=getchar();
13. if(ch=='*')
14. *T=NULL;
15. else{
16. if(!(*T=(BiTree)malloc(sizeof(structBiTNode)))){
17. printf("内存分配失败！");return;
18. }
19. else{
20. (*T)->data=ch;
21. CreatBiTree(&((*T)->lchild));
22. CreatBiTree(&((*T)->rchild));
23. }
24. }
25. }
26. voidPreOrderTraverse(BiTreeT)//前序遍历二叉树（递归）
27. {
28. if(T){
29. printf("%c",T->data);
30. if(T->lchild)
31. PreOrderTraverse(T->lchild);
32. if(T->rchild)
33. PreOrderTraverse(T->rchild);
34. }
35. }
36. voidInOrderTraverse(BiTreeT)//中序遍历二叉树（递归）
37. {
38. if(T){
39. if(T->lchild)
40. InOrderTraverse(T->lchild);
41. printf("%c",T->data);
43. if(T->rchild)
44. InOrderTraverse(T->rchild);
45. }
46. }
47. voidPostOrderTraverse(BiTreeT)//后序遍历二叉树（递归）
48. {
49. if(T){
50. if(T->lchild)
51. PostOrderTraverse(T->lchild);
52. if(T->rchild)
53. PostOrderTraverse(T->rchild);
54. printf("%c",T->data);
55. }
56. }
57. voidPrintBinary(BiTreeT,intnLayer)//打印二叉树
58. {
59. if(T==NULL)return;
60. PrintBinary(T->rchild,nLayer+1);
61. for(inti=0;i<=nLayer;i++)
62. {printf("");}
63. printf("%c/n",T->data);
64. PrintBinary(T->lchild,nLayer+1);
65. }
66. voidPrintTree(BiTreeT,intnLayer)//将二叉树以树的形式打印出来
67. {
68. if(T==NULL)return;
69. for(inti=0;i<=nLayer;i++)
70. printf("");
71. printf("%c/n",T->data);
72. PrintTree(T->lchild,nLayer+1);
73. PrintTree(T->rchild,nLayer);
74. }
80. intmain()//主函数部分
81. {
82. BiTreeT=NULL;
83. intLayer=0;
84. intLayerT=0;
85. printf("请输入二叉树：/n");
86. CreatBiTree(&T);printf("你输入的二叉树为：(竖型树状表示)/n");
87. PrintBinary(T,Layer);
88. printf("/n");
89. printf("先序遍历二叉树为：/n");
90. PreOrderTraverse(T);
91. printf("/n");
92. printf("中序遍历二叉树为：/n");
93. InOrderTraverse(T);
94. printf("/n");
95. printf("后序遍历二叉树为：/n");
96. PostOrderTraverse(T);
97. printf("/n");
98. printf("二叉树转换为树显示出来为：(竖型树状表示)/n");
99. PrintTree(T,LayerT);
101. system("pause");
102. return0;
103. }