首页 热点资讯 义务教育 高等教育 出国留学 考研考公

树状输出二叉树

发布网友

我来回答

1个回答

热心网友

#include<iostream.h> #include<malloc.h> #include<stdio.h> struct 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; cout<<x; preOrder(p->llink); preOrder(p->rlink); } void main() { PBinTreeNode p; p=createEmptyBinTree_link(); preOrder(p); }

热心网友

#include<iostream.h> #include<malloc.h> #include<stdio.h> struct 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; cout<<x; preOrder(p->llink); preOrder(p->rlink); } void main() { PBinTreeNode p; p=createEmptyBinTree_link(); preOrder(p); }

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com