- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 括号法递归建立二叉树并层序遍历输出
描述 如果用大写字母标识二叉树节点，则一棵二叉树可以用以下字母序列建立，#表示空节点。试写一个递归算法，有这种形式的字符序列，建立相应的二叉树的二叉链表存储结构，并按层次遍历输出。如一棵二叉树可表示为：A(B(#,D),C(E(#,F),#)) 输入 按题中要求，用括号法输入二叉树序列，#表示空节点 输出 按层次遍历建立好的二叉树并输出 输入样例
2015-12-24 19:39:30
3404
原创 串的字符统计
描述 求出字符串s所含不同字符的总数和每种字符的个数。 输入 一个长度不超过100的字符串,字符串中不包含空格，回车，tab等无法打印出来的字符。（字符串长度<100） 输出 输出字符串s所含字符的总数和每种字符的个数。(输出的字符顺序按照该字符在字符串中出现的先后顺序显示) 输入样例 fg^22vcfngvcfngnhge 输出样例
2015-12-23 10:18:54
1312
原创 二叉树的先序中序后序遍历问题
已知先序和中序或中序和后序序列建立二叉树并遍历#include#includeusing namespace std;typedef struct BTNode { char data; struct BTNode *lchild, *rchild;}BTNode, *BTree;queue Q;void DLR(BTree T
2015-12-22 20:11:57
566
原创 合并二叉排序树
描述： 先序建立两棵二叉排序树，采用二叉链表结构存储，将这两棵二叉排序树合并成一棵新的二叉排序树，并按照中序序列输出合并后的二叉排序树。输入： 输入两行先序遍历的整型数据，并以此分别建立两棵二叉排序树（其中整型数据必须为大于等于零的整数）。 如输入某二叉排序树的先序序列为：12 8 4 -1 -1 10 -1 -1 16 13 -1 -1 18 -1 -1（其中-1代表空树）。输出： 按照中
2015-11-30 18:19:11
6323
原创 二叉树的四种遍历实现
#include<iostream>#include<queue>using namespace std;typedef struct BTNode{ int data; struct BTNode *lchild,*rchild;}BTNode,*BTree;//二叉树节点queue<BTree> q;//声明队列void Create_Tree(BTree *T)//先
2015-11-30 13:57:27
614
转载 C++标准库中队列的应用
卡片游戏桌上有一叠牌，从第一张牌开始从上往下依次编号1~n。当至少还剩两张牌时进行如下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。样例输入：7样例输出：1 3 5 7 4 2 6代码如下：
2015-11-30 12:52:13
465
常用算法的代码实现
2017-02-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人