liust 提交的代码
提交时间:2022年6月26日 21:56 语言:C++运行时间:0ms占用内存:269K
运行状态: Runtime Error
题目:二叉树遍历1161

大会员可查看代码,点此开通大会员

                
                    #include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string sout,s;
int loc;
int l;
/*定义二叉树的结构*/

typedef struct Node
{
    char data;                    /*数据域*/
    struct Node *lchild, *rchild; /*左子树和右子树*/
} * BiTree, BiNode;
    //实例化BiTree表示指向该结构体的指针(表示一棵树);BiNode是该结构体类型(表示一个指针)。


/*先需创建二叉树*/
void CreateBiTree(BiTree &T) //Bitree &T:&表示取地址(C++),也可以写作C的指针 Bitree *T。
    //总之T是指向指针BiTree的指针,定义T是因为我们要修改BiTree,通过其指针修改。(?)
{
    if(loc<l){
    char ch=s[loc++];
    if (ch == '#')
        T = NULL;
    else
    {
        T = new BiNode; /*创建一个新节点*/   //但是T不是node的指针的指针吗??
        T->data = ch;
        CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);  //递归,输入先序遍历,创建出一个树。(递归!!)
    }
}}
void InOrderTraverse(BiTree T)  //这时T是node的指针。
{
    /*中序遍历*/
    if (T)   //当指针非空,即有子树的时候
    {
        InOrderTraverse(T->lchild);
        sout+=T->data;
        sout+=" ";
        InOrderTraverse(T->rchild);
    }
}

int main()
{
    while(cin>>s)
    {
    l=(int)s.size();
    BiTree T;
    sout="";
    loc=0;
    CreateBiTree(T);
    InOrderTraverse(T);
    cout<<sout<<"\n";
    s="";
    }
    return 0;
}

                
                
输入数据

大会员可查看数据,点此开通大会员

XYOPBMA#WFXGZD
ENEOYPXDHHXTPKUWPSI
HR#PX#UHXAVYMWDCWEKRHMBZDDD#FFRGDXXMKFJBIHBHDMERHYEXKJBRTTNFHC
APOVBIAWKWGBUDIBYTBROBKKCFNBGCGSJWFWZTTGNFBMPWERGBIGPOG
MHTFW#HMSWYMPRMFGYKDEGMZPMVEAZYVNSOKHDOUWV#Y
UXYDDXKSHNGUIWEYPS#UECOPFPZFQIOTAHFURTTSVZXUDIRARKDIGHJ##GB
QCMARWNZCDVQMQZBEDFQVJGRTEIWO
GI#HPVQBNCQ#ETTZZYPHF
GBOQBXINM#HBKPXHBZVHTJDWKJDYFFRNMIHCG
JUXPDHPRE#EZKEXUBOGNQBEVEGZMGVTKYKBFSZACSJTHSJHITZUEDDHAEGFEU
LOFJOJYOBCSOGZOWMRY#ZRZPWQYOQPVKUBF
G#YRYJQTJRUVSGPDERXYJRTQGRBZPZMWZKU
ZI#SOPPAEJFADFIHJWQY#SZZWC#V ...
你的输出
正确输出

大会员可查看数据,点此开通大会员

A D Z G X F W M B P O Y X
I S P W U K P T X H H D X P Y O E N E
R X D C H F N T T R B J K X E Y H R E M D H B H I B J F K M X X D G R F F D D Z B M H R K E W C D W M Y V A X H U P H
G O P G I B G R E W P M B F N G T T Z W F W J S G C G B N F C K K B O R B T Y B I D U B G W K W A I B V O P A
W V Y W U O D H K O S N V Y Z A E V M P Z M G E D K Y G F M R P M Y W S M H F T H M
S J H B G G I D K R A R I D U X Z V S T T R U F H A T O I Q F Z P F P O C E U P Y E W I U G N H S K X D D Y X U
O W I E T R G J V ...