使用递归创建二叉树并先序遍历

wave_sky

已于 2023-04-17 15:17:59 修改

阅读量130

点赞数

文章标签： c++ 算法开发语言

于 2022-12-19 21:32:25 首次发布

本文链接：https://blog.csdn.net/bruce_devil/article/details/128377971

版权

这篇博客展示了如何使用C语言创建一个随机高度的二叉树，并对其进行先序遍历。代码中定义了二叉树节点结构体，实现了创建二叉树的递归函数`create()`以及先序遍历的`PreOrder()`函数。在`main()`函数中，创建了一个根节点并调用了先序遍历进行打印。

摘要由CSDN通过智能技术生成

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

typedef struct BNode{//创建结构体
    struct BNode*lnode,*rnode;
    int data;
}BNode,*BTree;

BTree create();
void PreOrder();

int main(){
    BTree root = create(3);
    PreOrder(root);
}

BTree create(int high){//创建二叉树
    if(high<=0){return NULL;}
    BTree root = (BTree)malloc(sizeof(BNode));
    root->data=rand()%100;
    root->lnode=create(high-1);
    root->rnode=create(high-1);
    return root;
}

void PreOrder(BTree root){//对创建的二叉树先序遍历
    if(root==NULL){return NULL;}
    printf("%d\n",root->data);
    PreOrder(root->lnode);
    PreOrder(root->rnode);
}