- 博客(6)
- 收藏
- 关注
原创 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 191
转载 树的递归
计算一棵树的深度其中a数组为先序遍历,b数组为中序遍历输入样例:9ABDFGHIECFDHGIBEAC输出样例: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 173
转载 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 291
转载 set函数用法
C++中set的用法set的特性是,所有元素都会根据元素的键值自动排序,set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值,实值就是键值。set不允许两个元素有相同的键值。set的各成员函数列表如下:1. begin()--返回指向第一个元素的迭代器2. clear()--清除所有元素3. count()--返回某个值元素的个数...
2019-05-06 19:44:01 452
原创 pta-数据结构-7-15 jmu-ds-二叉树实现表达式求解 (25 分)
7-15 jmu-ds-二叉树实现表达式求解 (25 分)用二叉树来表示表达式,树的每一个节点包括一个运算符和运算数。代数表达式中只包含+,-,*,/,(,)和一位整数且没有错误。按照先括号,再乘除,后加减的规则构造二叉树。如图所示是"1+(2+3)*2-4/5"代数表达式对应二叉树,用对应的二叉树计算表达式的值。输入格式:输入一行表达式字符串,括号内只能有一个运算符。输出格式...
2019-05-06 18:53:47 3979 2
原创 pta-数据结构-7-13 顺序存储的二叉树的最近的公共祖先问题 (25 分)
思路是找到需查找的子树所在的行,然后判断是否在同一行,若不在,则将大的那一个数往上缩进一层。之后判断缩进后在同一行的两个数是否相同,若不相同则同时缩进,否则输出结果。设顺序存储的二叉树中有编号为i和j的两个结点,请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n(≤1000),即顺序存储的最大容量;第2行给出n个非负整数,其间以空格分隔。...
2019-05-05 16:40:45 1252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人