- 博客(4)
- 收藏
- 关注
原创 牛客题霸-二叉树最大深度题解
牛客题霸-二叉树最大深度题解原题链接:https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73?tpId=188&rp=1&ru=%2Fta%2Fjob-code-high-week&qru=%2Fta%2Fjob-code-high-week%2Fquestion-rankingbfs求二叉树最大深度/** * struct TreeNode { * int val; * struct
2020-11-06 17:20:37
204
原创 PTA天梯赛练习集-红色警报(25分)
7-47红色警报(25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0<N≤500)和M(≤5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的通路条数。随后M行,每行给出一条通路所连接的两个城市的编号,其间以1个空...
2020-08-13 15:15:13
697
原创 根据后序序列和中序序列创建二叉树
根据后序序列和中序序列创建二叉树如果代码有错欢迎评论留言#include<bits/stdc++.h>using namespace std;typedef struct node{ int val; struct node* left; struct node* right;}*Bitree;/*如果数组p1=1 2 3 4 5int* p2=p1+2;p2为3 4 5*/Bitree createBitree(int* h,int* z,
2020-08-11 13:15:18
2098
1
原创 根据前序序列和中序序列构建二叉树
根据前序序列和中序序列构建二叉树#include<bits/stdc++.h>using namespace std;int n;typedef struct node{ int val; struct node* left; struct node* right;}*Bitree;/*如果q1数组为1 2 3 4 5int* q2=q1+2;则q2数组为3 4 5*/Bitree createBitree(int* q,int* z,int
2020-08-10 23:22:08
1793
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人