7-4 二叉树的遍历！（简单） (25 分)

思路：利用递归建树   然后 遍历  本题受刺激最大 有些人 人家 用4 行代码 就建成树了 而我用了这么多  花了好长时间  听软工老师的话感触最深  每个人都是从写垃圾码写过来的  加油 陌生人  今天 5月九号 分手了

​

#include<bits/stdc++.h>

using namespace std;

typedef int Elementyple;

typedef struct TNode* BiTree;

typedef struct TNode{

Elementyple Data;

struct TNode* Left;

struct TNode* Right;

}tnode;

int N;

BiTree createNode() {

BiTree node = new TNode;

node->Left = NULL;

node->Right = NULL;

return node;

}

BiTree CreaTree(int number[10000][15],int x){

if(x==-1)

return NULL;

BiTree BT;

// BT=(BiTree)malloc(sizeof(struct TNode));

BT=createNode();

BT->Data=x;

BT->Left=CreaTree(number,number[x][0]);

BT->Right=CreaTree(number,number[x][1]);

return BT;

}

int flag=0;

//如果每层都定义一个flag=0的话那么每次递归的时候 flag都是从0开始 无法达到flag++de 效果

void PreorderTraversal( BiTree BT ){

if(BT){

flag++;

if(flag==N)

printf(“%d”,BT->Data);

else

printf("%d ",BT->Data);

PreorderTraversal(BT->Left);

PreorderTraversal(BT->Right);

}

}

void InorderTraversal( BiTree BT){

if(BT){

InorderTraversal(BT->Left);

flag++;

if(flag==2*N)

printf(“%d”,BT->Data);

else

printf("%d ",BT->Data);

InorderTraversal(BT->Right);

}

}

void PostorderTraversal( BiTree BT ){

if(BT){

PostorderTraversal(BT->Left);

PostorderTraversal(BT->Right);

flag++;

if(flag==3*N)

printf(“%d”,BT->Data);

else

printf("%d ",BT->Data);

}

}

int main(){

int i,a[10000][15],b[10000];

scanf(“%d”,&N);

for(i=1;i<=N;i++){

scanf(“%d%d%d”,&b[i],&a[i][0],&a[i][1]);

}

BiTree BT;

BT=CreaTree(a,1);

PreorderTraversal(BT);

printf(“\n”);

InorderTraversal(BT);

printf(“\n”);

PostorderTraversal(BT);

}

​

下面这个码pta上 过不去 但测试多组数据没问题    但还是思路有问题  记录一下自己 努力的失败结果

//根据输入的构建二叉树

//然后 进行先序 后序 中序的遍历

#include<bits/stdc++.h>

using namespace std;

#define Maxsize 100

typedef int Elementyple;

typedef struct TNode* BiTree;

typedef struct TNode{

Elementyple Data;

struct TNode* Left;

struct TNode* Right;

}tnode;

int N;

BiTree createNode() {

BiTree node = new TNode;

node->Left = NULL;

node->Right = NULL;

return node;

}

BiTree CreaTree(int number[],int Length){

BiTree BT;

int i=0;

BT=createNode();

//if( NULL==BT )

//return NULL ;

BT->Data=number[i++];

BiTree m[10],temp;

int head=0,last=0;

m[last++]=BT;

while(head-last){

temp=m[head++];

if(i<Length){

if(number[i]!=-1){

temp->Left=createNode();

temp->Left->Data=number[i];

m[last++]=temp->Left;

}

i++;

}

if(i<Length){

if(number[i]!=-1){

temp->Right=createNode();

temp->Right->Data=number[i];

m[last++]=temp->Right;

}

i++;

}

}

return BT;

}

int flag=0;

//如果每层都定义一个flag=0的话那么每次递归的时候 flag都是从0开始 无法达到flag++de 效果

void PreorderTraversal( BiTree BT ){

if(BT){

flag++;

if(flag==N)

printf(“%d”,BT->Data);

else

printf("%d ",BT->Data);

PreorderTraversal(BT->Left);

PreorderTraversal(BT->Right);

}

}

void InorderTraversal( BiTree BT){

if(BT){

最后

分布式技术专题+面试解析+相关的手写和学习的笔记pdf

还有更多Java笔记分享如下：

){

flag++;

if(flag==N)

printf(“%d”,BT->Data);

else

printf("%d ",BT->Data);

PreorderTraversal(BT->Left);

PreorderTraversal(BT->Right);

}

}

void InorderTraversal( BiTree BT){

if(BT){

最后

分布式技术专题+面试解析+相关的手写和学习的笔记pdf

还有更多Java笔记分享如下：

[外链图片转存中…(img-WFxAo8xd-1714116740509)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录