horizonshd的博客

#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)//先

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

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

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

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