c语言二叉树的递归建立

最新推荐文章于 2023-11-27 18:26:02 发布

weixin_30340745

最新推荐文章于 2023-11-27 18:26:02 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/dick159/p/4295871.html

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <malloc.h>



typedef struct node{
    TYPE data;
    struct node *leff;
    struct node *right;
}Node,*pNode;



typedef char TYPE;
typedef struct node{
    TYPE data;
    struct node *leff;
    struct node *right;
}Node,*pNode;


void createTree(pNode &root){
    char l;
    char r;
    TYPE data;
    root = (pNode)malloc(sizeof(Node));
    memset(root,0,sizeof(Node));
    printf("Input root data:\n");
    scanf("%c",&data);
    getchar();
    if(data=='#'){
        root = NULL;
        return ;
    }
    else{
        root->data = data;
        createTree(root->leff);
        createTree(root->right);
    }
}


这种建立的方法最烦人的地方莫过于判断结束的时候输入'#'的个数了，并且要按照先序的方法输入。