摘要: 题目传送门 一、绘制二叉树 1、宽度分析 (含指定m值情况下的最大宽度,与极限值情况下最大宽度) o / \ o o m = 2 >最长宽度$=6=3*2^1$(在最后面一个o后面再加一个空格,算入本轮的宽度) o / \ / \ o o / \ / \ o o o o m = 3 >最长宽度$=1 阅读全文
posted @ 2021-08-05 17:39 糖豆爸爸 阅读(285) 评论(0) 推荐(0)
摘要: 题目传送门 一、理解与感悟 1、树结点需要由父到子,有时也需要由子到父,所以结构体需要修改如下: //树的结构体+存储数组 struct Node { int id; // 当前结点ID int father; // 爸爸 int left; // 左结点ID int right; // 右结点ID 阅读全文
posted @ 2021-08-05 15:24 糖豆爸爸 阅读(214) 评论(0) 推荐(0)
摘要: 题目传送门 一、样例解读 二、C++代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n, m; string s; //2^n长度的01串 /** * 功能:获取字符串s的类型 * @param 阅读全文
posted @ 2021-08-05 09:31 糖豆爸爸 阅读(329) 评论(0) 推荐(0)
摘要: 题目传送门 一、总结与感悟 1、二叉树遍历的代码模板 const int N = 1e6 + 10; //树的结构体+存储数组 //此处:为二叉树的标准创建、遍历模板,可用于其它试题! struct Node { int id; // 当前结点ID int left; // 左结点ID int ri 阅读全文
posted @ 2021-08-05 08:12 糖豆爸爸 阅读(101) 评论(0) 推荐(0)
Live2D