自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

horizonshd的博客

大学里的入门级程序员,一行一行的代码记录着在编程世界留下的小小脚印。

  • 博客(6)
  • 资源 (1)
  • 收藏
  • 关注

原创 括号法递归建立二叉树并层序遍历输出

描述 如果用大写字母标识二叉树节点,则一棵二叉树可以用以下字母序列建立,#表示空节点。试写一个递归算法,有这种形式的字符序列,建立相应的二叉树的二叉链表存储结构,并按层次遍历输出。如一棵二叉树可表示为:A(B(#,D),C(E(#,F),#)) 输入 按题中要求,用括号法输入二叉树序列,#表示空节点 输出 按层次遍历建立好的二叉树并输出 输入样例

2015-12-24 19:39:30 3273

原创 串的字符统计

描述 求出字符串s所含不同字符的总数和每种字符的个数。 输入 一个长度不超过100的字符串,字符串中不包含空格,回车,tab等无法打印出来的字符。(字符串长度<100) 输出 输出字符串s所含字符的总数和每种字符的个数。(输出的字符顺序按照该字符在字符串中出现的先后顺序显示) 输入样例 fg^22vcfngvcfngnhge 输出样例

2015-12-23 10:18:54 1247

原创 二叉树的先序中序后序遍历问题

已知先序和中序或中序和后序序列建立二叉树并遍历#include<iostream>#include<queue>using namespace std;typedef struct BTNode { char data; struct BTNode *lchild, *rchild;}BTNode, *BTree;queue<BTree> Q;void DLR(BTree T

2015-12-22 20:11:57 521

原创 合并二叉排序树

描述: 先序建立两棵二叉排序树,采用二叉链表结构存储,将这两棵二叉排序树合并成一棵新的二叉排序树,并按照中序序列输出合并后的二叉排序树。输入: 输入两行先序遍历的整型数据,并以此分别建立两棵二叉排序树(其中整型数据必须为大于等于零的整数)。 如输入某二叉排序树的先序序列为:12 8 4 -1 -1 10 -1 -1 16 13 -1 -1 18 -1 -1(其中-1代表空树)。输出: 按照中

2015-11-30 18:19:11 6181

原创 二叉树的四种遍历实现

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

转载 C++标准库中队列的应用

卡片游戏桌上有一叠牌,从第一张牌开始从上往下依次编号1~n。当至少还剩两张牌时进行如下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。样例输入:7样例输出:1 3 5 7 4 2 6代码如下:

2015-11-30 12:52:13 429

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除