xiin 发布的文章

xiin 6月前数据结构与算法

【数据结构与算法】根据后序和中序遍历输出前序遍历

《数据结构实验指导 - C++语言版》题目集实验5-4 根据后序和中序遍历输出前序遍历本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的前序遍历结果。输入格式:第一行给出正整数 n (≤30)，是树中结点的个数。随后两行，每行给出 n 个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder: 以及该树的前序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:7 2 3 1 5 7 6 4 1 2 3 4 5 6 7输出样例:Preorder: 4 1 3 2 6 5 7#include <...

188 0 0

C++

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

xiin 6月前数据结构与算法

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

《数据结构实验指导 - 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...

219 0 0

C++

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

xiin 6月前数据结构与算法

【数据结构与算法】创建 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...

149 0 0

C++

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

xiin 6月前数据结构与算法

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

#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...

148 0 0

C++

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

xiin 6月前数据结构与算法

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

#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]=="...

150 0 0

C++

发布者：xiin

【数据结构与算法】根据后序和中序遍历输出前序遍历

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

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

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

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

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

发布者：xiin

【数据结构与算法】根据后序和中序遍历输出前序遍历

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

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

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

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

最近评论

博客文章RSS订阅

博客评论RSS订阅

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