树状输出二叉树

[复制链接]
查看11 | 回复0 | 2006-5-9 21:57:00 | 显示全部楼层 |阅读模式
#include #include #includestruct BinTreeNode; typedef struct BinTreeNode * PBinTreeNode; struct BinTreeNode { char info;
PBinTreeNode llink;
PBinTreeNode rlink; };PBinTreeNode createEmptyBinTree_link() {
PBinTreeNode p;char x;cin>>x;
if(x==' '||x=='z' ){ p=NULL; return NULL;
}else{p=(PBinTreeNode)malloc(sizeof(BinTreeNode));if(p==NULL) return NULL;else{
p->info=x;
p->llink=createEmptyBinTree_link();
p->rlink=createEmptyBinTree_link();}}return(p); }void preOrder(PBinTreeNode p) {
char x;if(p==NULL) return ;x=p->info;coutllink);preOrder(p->rlink); }void main() {PBinTreeNode p;
p=createEmptyBinTree_link();preOrder(p); }
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行