07 2024 档案
树
摘要:7-1 还原二叉树 给定一棵二叉树的前序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数 n(≤50),为树中结点总数。随后 2 行先后给出前序和中序遍历序列,均是长度为 n 的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高度。
阅读全文
栈
摘要:1.栈的顺序表及操作 顺序表就是用数组表示 #include <iostream> #include <iomanip> #include<vector> using namespace std; const int N = 100; int a[N]; int top = -1; void pus
阅读全文