- 博客(6)
- 收藏
- 关注
RSS订阅原创 1119 Pre- and Post-order Traversals (30分)
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences, or preorder and inorder ...
2020-04-21 22:54:19
206
转载 树的递归
计算一棵树的深度 其中a数组为先序遍历，b数组为中序遍历 输入样例: 9 ABDFGHIEC FDHGIBEAC 输出样例: 5 #include<bits/stdc++.h> using namespace std; int shendu(char a[],char b[], int n){ int i; if(n==0) return 0; fo...
2019-05-06 20:30:04
190
转载 sort 函数的用法
升序：sort(begin,end,less<data-type>()); 降序：sort(begin,end,greater<data-type>()). #include<iostream> #include<algorithm> #include<cstring> using namespace std; int main()...
2019-05-06 20:03:56
313
转载 set函数用法
C++中set的用法 set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。 set的各成员函数列表如下: 1. begin()--返回指向第一个元素的迭代器 2. clear()--清除所有元素 3. count()--返回某个值元素的个数 ...
2019-05-06 19:44:01
465
原创 pta-数据结构-7-15 jmu-ds-二叉树实现表达式求解 (25 分)
7-15 jmu-ds-二叉树实现表达式求解 (25 分) 用二叉树来表示表达式，树的每一个节点包括一个运算符和运算数。代数表达式中只包含+，-，*，/，（，）和一位整数且没有错误。按照先括号，再乘除，后加减的规则构造二叉树。如图所示是"1+(2+3)*2-4/5"代数表达式对应二叉树，用对应的二叉树计算表达式的值。 输入格式: 输入一行表达式字符串，括号内只能有一个运算符。 输出格式...
2019-05-06 18:53:47
4081
2
原创 pta-数据结构-7-13 顺序存储的二叉树的最近的公共祖先问题 (25 分)
思路是找到需查找的子树所在的行，然后判断是否在同一行，若不在，则将大的那一个数往上缩进一层。之后判断缩进后在同一行的两个数是否相同，若不相同则同时缩进，否则输出结果。 设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。 输入格式: 输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。...
2019-05-05 16:40:45
1299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人