标签 C++ 下的文章

xiin 1月前 DS-Algo

【数据结构与算法】根据前序遍历序列和中序遍历序列还原二叉树

《数据结构实验指导 - C++语言版》题目集练习5-3 还原二叉树给定一棵二叉树的前序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数 n（≤50），为树中结点总数。随后 2 行先后给出前序和中序遍历序列，均是长度为 n 的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9 ABDFGHIEC FDHGIBEAC输出样例:5#include <bits/stdc++.h> using namespace std; int n; string pre,mid; struct Node { c...

45 0 0

C++

【数据结构与算法】创建 HuffmanTree 哈夫曼树 (最优二叉树)

xiin 1月前 DS-Algo

【数据结构与算法】创建 HuffmanTree 哈夫曼树 (最优二叉树)

《数据结构实验指导 - C++语言版》题目集算法5-15 创建哈夫曼树请编写程序，根据给定的权重值序列，构建哈夫曼树，并计算带权路径长度。输入格式：输入首先给出一个不超 20 的正整数 n，随后一行给出 n 个权重值。其中权重值都是不超过 100 的正整数。输出格式：在一行中输出哈夫曼树的带权路径长度。输入样例：5 1 2 3 4 5输出样例：33#include <bits/stdc++.h> using namespace std; struct Node { int val; Node* left; Node* right; int w...

39 0 0

C++

【数据结构与算法】根据层序序列重构二叉树

xiin 1月前 DS-Algo

【数据结构与算法】根据层序序列重构二叉树

#include <bits/stdc++.h> using namespace std; struct Node { string val; Node *left, *right; Node(string v) : val(v), left(nullptr), right(nullptr) {} }; // 根据层序序列重建二叉树 Node* buildTree(vector<string>& level) { if (level.empty() || level[0] == "#") return...

38 0 0

C++

【数据结构与算法】根据前序序列重构二叉树

xiin 1月前 DS-Algo

【数据结构与算法】根据前序序列重构二叉树

#include <bits/stdc++.h> using namespace std; vector<string> a; int idx = 0; struct Node { string val; Node* left; Node* right; Node(string x):val(x),left(nullptr),right(nullptr){} }; Node* buildTree() { if (idx >= a.size()) return nullptr; if (a[idx]=="...

17 0 0

C++

【数据结构与算法】大数加减

xiin 1月前 DS-Algo

【数据结构与算法】大数加减

#include <bits/stdc++.h> using namespace std; struct BigNum { bool is_positive; vector<int> data; // 低位在前 BigNum(string a) { if (!a.empty() && a[0] == '-') { is_positive = false; a = a.substr(1); } else { is_posi...

24 0 0

C++

标签：C++

【数据结构与算法】根据前序遍历序列和中序遍历序列还原二叉树

【数据结构与算法】创建 HuffmanTree 哈夫曼树 (最优二叉树)

【数据结构与算法】根据层序序列重构二叉树

【数据结构与算法】根据前序序列重构二叉树

【数据结构与算法】大数加减

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

标签：C++

【数据结构与算法】根据 前序遍历序列和中序遍历序列 还原二叉树

【数据结构与算法】创建 HuffmanTree 哈夫曼树 (最优二叉树)

【数据结构与算法】根据层序序列重构二叉树

【数据结构与算法】根据前序序列重构二叉树

【数据结构与算法】大数加减

最近评论

博客文章RSS订阅

博客评论RSS订阅

【数据结构与算法】根据前序遍历序列和中序遍历序列还原二叉树