创建二叉树和遍历二叉树

#include
#include<stdio.h>
#include<stdlib.h>
typedef struct tree
{
int nValue;
struct tree *pLeft;
struct tree *pRight;
}Tree;
void CreateTree(Tree **ptree)
{
int num;
scanf("%d",&num);
if(num == 0)return;
(ptree) = (Tree)malloc(sizeof(Tree));
(*ptree)->nValue = num;
(*ptree)->pLeft = NULL;
(*ptree)->pRight = NULL;
CreateTree(&((ptree)->pLeft));
CreateTree(&((ptree)->pRight));
}
void print(Tree
zhi){
if(zhi==NULL){
return ;
}
if(zhi!=NULL){
printf("%d ",zhi->nValue);
print(zhi->pLeft);
print(zhi->pRight);
}
}
using namespace std;
int main()
{
Tree ptree = (Tree)malloc(sizeof(Tree));
int a;
cin>>a;
ptree->nValue=a;
tree
first=ptree;
CreateTree(&ptree->pLeft);
CreateTree(&ptree->pRight);
print(first);
return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小宋加油啊

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值