/***************** 运行 环境：http://www.anycodes.cn/zh/ 内容： 基数树 *******************/ #include#include typedef struct RadixNode { char *str; struct RadixNode *lchild, *rchild; } RadixNode; void radix_insert(RadixNode *node, char *str) { int i; for (i = 0; str[i] != '\0'; i++) { if (str[i] == '0') { if (node->lchild == NULL) node->lchild =(RadixNode*) calloc(sizeof(RadixNode), 1); node = node->lchild; } else { if (node->rchild == NULL) node->rchild = (RadixNode*)calloc(sizeof(RadixNode), 1); node = node->rchild; } } node->str = str; } void radix_preorder_walk(RadixNode *node) { if (node != NULL) { if (node->str != NULL) printf("%s\n", node->str); radix_preorder_walk(node->lchild); radix_preorder_walk(node->rchild); } } int main(void) { RadixNode *root = (RadixNode*)malloc(sizeof(RadixNode)); char ss[5][5]={"01","011","101","1010","1011"}; radix_insert(root, ss[0]); radix_insert(root, ss[1]); radix_insert(root, ss[2]); radix_insert(root, ss[3]); radix_insert(root, ss[4]); radix_preorder_walk(root); return 1; }
原文http://blog.csdn.net/dc_726/article/details/7391988
创新互联专注为客户提供全方位的互联网综合服务，包含不限于网站设计、成都网站制作、贺州网络推广、小程序开发、贺州网络营销、贺州企业策划、贺州品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；创新互联为所有大学生创业者提供贺州建站搭建服务，24小时服务热线：13518219792，官方网址：www.cdcxhl.com
修改消除了警告与一定编译器造成的错误