链式二叉树的创建

ps:
void (* order)(Tree *),这是指针函数
Tree * create_tree(Tree *t),这是一个返回类型是指针的函数

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

typedef int ElemType;
typedef struct Node
{
    struct Node *lchild;
    ElemType data;
    struct Node *rchild; 
    /* data */
}Tree;


Tree * create_tree(Tree *t){
//先序创建
    ElemType ch;
    scanf("%d",&ch);
    if(ch == 0)
        //t = (Tree *)malloc(sizeof(Tree))
        t = NULL;
    else{
        t = (Tree *)malloc(sizeof(Tree));
        t->data = ch;
        t->lchild = create_tree(t->lchild);
        t->rchild = create_tree(t->rchild);
    }
    return t;
}


void prior_show(Tree *t){
    if(t == NULL){
        //printf("THE TREE IS EMPTY\n");
        return ;
    }else{
        printf("%2d",t->data);
        prior_show(t->lchild);
        prior_show(t->rchild);
    }
}

void inorder_show(Tree *t){
    if(t == NULL){
        //printf("THE TREE IS EMPTY\n");
        return ;
    }else{
        inorder_show(t->lchild);
        printf("%2d",t->data);
        inorder_show(t->rchild);
    }
}

void last_show(Tree *t){
    if(t == NULL){
        //printf("THE TREE IS EMPTY\n");
        return ;
    }else{
        last_show(t->lchild);
        last_show(t->rchild);
        printf("%2d",t->data);
    }
}

void show(Tree *t, void (* order)(Tree *)){
    order(t);
    printf("\n");
}

int main(){
    Tree *t;
    t = create_tree(t);
    printf("先序:");
    show(t,prior_show);

    printf("中序:");
    show(t,inorder_show);

    printf("后序:");
    show(t,last_show);
    return 0;
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二叉树是一种树形结构,其中每个节点最多有两个子节点,分别称为左子节点和右子节点。二叉树链式存储是指使用指针来表示二叉树的存储方式。每个节点包含三个部分:数据域、左子节点指针和右子节点指针。如果一个节点没有左子节点或右子节点,则对应指针为空。 在C语言中,可以使用结构体来表示二叉树的节点,如下所示: ```c struct TreeNode { int val; // 数据域 struct TreeNode *left; // 左子节点指针 struct TreeNode *right; // 右子节点指针 }; ``` 二叉树链式存储可以通过递归的方式来实现建立、遍历、计算深度、结点数、叶子数等基本操作。下面是一个示例代码,用于先序创建二叉树,并计算二叉树的高度和叶子个数: ```c #include <stdio.h> #include <stdlib.h> struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; // 先序创建二叉树 struct TreeNode* createTree() { char c; scanf("%c", &c); if (c == '#') { return NULL; } struct TreeNode *root = (struct TreeNode*)malloc(sizeof(struct TreeNode)); root->val = c; root->left = createTree(); root->right = createTree(); return root; } // 计算二叉树的高度 int getHeight(struct TreeNode *root) { if (root == NULL) { return 0; } int leftHeight = getHeight(root->left); int rightHeight = getHeight(root->right); return (leftHeight > rightHeight ? leftHeight : rightHeight) + 1; } // 计算二叉树的叶子个数 int getLeafCount(struct TreeNode *root) { if (root == NULL) { return 0; } if (root->left == NULL && root->right == NULL) { return 1; } return getLeafCount(root->left) + getLeafCount(root->right); } int main() { struct TreeNode *root = createTree(); printf("Height of the binary tree is: %d\n", getHeight(root)); printf("Number of leaves in the binary tree is: %d\n", getLeafCount(root)); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值