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

最后

Java架构进阶面试及知识点文档笔记

这份文档共498页，其中包括Java集合，并发编程，JVM，Dubbo,Redis，Spring全家桶，MySQL，Kafka等面试解析及知识点整理

Java分布式高级面试问题解析文档

其中都是包括分布式的面试问题解析，内容有分布式消息队列，Redis缓存，分库分表，微服务架构，分布式高可用，读写分离等等！

互联网Java程序员面试必备问题解析及文档学习笔记

Java架构进阶视频解析合集

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

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

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

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(){

queueq,p;

int i,a[10000][3],d[10000],j=0,k=1;

总结

至此，文章终于到了尾声。总结一下，我们谈论了简历制作过程中需要注意的以下三个部分，并分别给出了一些建议：

1. 技术能力：先写岗位所需能力，再写加分能力，不要写无关能力；
2. 项目经历：只写明星项目，描述遵循 STAR 法则；
3. 简历印象：简历遵循三大原则：清晰，简短，必要，要有的放矢，不要海投；

以及最后为大家准备的福利时间：简历模板+Java面试题+热门技术系列教程视频

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

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

写明星项目，描述遵循 STAR 法则；
3. 简历印象：简历遵循三大原则：清晰，简短，必要，要有的放矢，不要海投；

以及最后为大家准备的福利时间：简历模板+Java面试题+热门技术系列教程视频

[外链图片转存中…(img-WRpQA12r-1715800683266)]

[外链图片转存中…(img-um87rzGu-1715800683266)]

[外链图片转存中…(img-603tSi4k-1715800683266)]

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

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