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

最后

各位读者，由于本篇幅度过长，为了避免影响阅读体验，下面我就大概概括了整理了

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

需要这份系统化的资料的朋友，可以点击这里获取

题目保证1是根节点！

输出格式:

请你输出它的三种遍历！

第一行输出先序遍历，第二行输出中序遍历，第三行输出后序遍历！

每行末尾无多余空格！

输入样例:

在这里给出一组输入。例如：

3

1 2 3

2 -1 -1

3 -1 -1

输出样例:

在这里给出相应的输出。例如：

1 2 3

2 1 3

2 3 1

思路：利用递归建树   然后 遍历  本题受刺激最大 有些人 人家 用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);

最后

这份文档从构建一个键值数据库的关键架构入手，不仅带你建立起全局观，还帮你迅速抓住核心主线。除此之外，还会具体讲解数据结构、线程模型、网络框架、持久化、主从同步和切片集群等，帮你搞懂底层原理。相信这对于所有层次的Redis使用者都是一份非常完美的教程了。

整理不易，觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

你的支持，我的动力；祝各位前程似锦，offer不断！！！

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

需要这份系统化的资料的朋友，可以点击这里获取

不仅带你建立起全局观，还帮你迅速抓住核心主线。除此之外，还会具体讲解数据结构、线程模型、网络框架、持久化、主从同步和切片集群等，帮你搞懂底层原理。相信这对于所有层次的Redis使用者都是一份非常完美的教程了。

[外链图片转存中…(img-C3f3shdY-1715800716283)]

整理不易，觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

你的支持，我的动力；祝各位前程似锦，offer不断！！！

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

需要这份系统化的资料的朋友，可以点击这里获取