二叉树的建立

来源:互联网 发布:管家婆数据恢复 编辑:程序博客网 时间:2024/05/22 13:05
#include<stdio.h>#include<malloc.h>typedef char dataType;struct TreeNode{dataType data;TreeNode *left,*right;};//创建二叉树 void CreateTree(TreeNode *&t,dataType x){dataType d;scanf("%c ",&d);if(d == x){t = NULL;}else{t = (TreeNode*)malloc(sizeof(TreeNode));t->data = d;CreateTree(t->left,x);CreateTree(t->right,x);}}//输出二叉树void PrintTree(TreeNode *t){if(t){printf("%c ",t->data);PrintTree(t->left);PrintTree(t->right);}}int main(){    TreeNode *t;printf("如输入ABD#G###CE##F##\n");    CreateTree(t,'#');    PrintTree(t); }




原创粉丝点击