SWUST OJ
SWUST OJ
阿柚code
没有人可以真正的勇敢。
展开
-
SWUST OJ 979: 输出利用先序遍历创建的二叉树的后序遍历序列
#include <iostream>#include <cstdlib>using namespace std;typedef struct BitNode{ char data; struct BitNode *lc,*rc;}BitNode,*BitTree;void CreateBitTree(BitTree &T){ char ch; cin >> ch; if(ch=='#') ...原创 2022-04-23 13:16:14 · 148 阅读 · 0 评论 -
SWUST OJ 978: 输出利用先序遍历创建的二叉树的中序遍历序列
#include <iostream>#include <cstdlib>using namespace std;typedef struct BitNode{ char data; struct BitNode *lc,*rc;}BitNode,*BitTree;void CreateBitTree(BitTree &T){ char ch; cin >> ch; if(ch=='#') ...原创 2022-04-23 13:13:48 · 963 阅读 · 0 评论 -
SWUST OJ 977 统计利用先序遍历创建的二叉树中的空链域个数
输入输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串(用于创建对应的二叉树)。输出输出该用例对应的二叉树中的空链域个数。样例输入复制A##ABC####AB##C##ABCD###EF##G###A##B##样例输出复制24482#include <iostream>#include <cstdlib>using namespace std;typedef struct B...原创 2022-04-23 13:10:55 · 114 阅读 · 0 评论 -
SWUST OJ 976统计利用先序遍历创建的二叉树的度为1的结点个数
输入输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串(用于创建对应的二叉树)。输出每个用例用一行输出该用例对应的二叉树度为1的结点个数。样例输入复制#A##ABC####AB##C##ABCD###EF##G###A##B###A样例输出复制0020200#include <iostream>#include <cstdlib>using namespace std;typedef ...原创 2022-04-23 13:00:55 · 865 阅读 · 0 评论 -
SWUST OJ 975统计利用先序遍历创建的二叉树的度为2的结点个数
输入接受键盘输入的由大写英文字符和"#"字符构成的一个字符串(用于创建对应的二叉树)。输出输出该用例对应的二叉树度为2的结点个数。样例输入复制#A##ABC####AB##C##ABCD###EF##G##H##A##B###A样例输出复制0001300#include <iostream>#include <cstdlib>using namespace std;typedef struct B...原创 2022-04-23 12:55:48 · 772 阅读 · 0 评论 -
SWUST OJ 973 统计利用先序遍历创建的二叉树叶结点的个数
#include <iostream>#include <cstdlib>using namespace std;typedef struct BitNode{ char data; struct BitNode *lc,*rc;}BitNode,*BitTree;void CreateBitTree(BitTree &T){ char ch; cin >> ch; if(ch!='#'){ ...原创 2022-04-23 12:50:34 · 507 阅读 · 0 评论 -
SWUST OJ 971: 统计利用先序遍历创建的二叉树的深度
#include <iostream>#include <cstring> #include <cstdlib> //包含malloc 函数using namespace std;typedef char ElemType; //定义节点的类型typedef struct BitNode{ //特殊的双链表,包含数据元素、左指针、右指针 ElemType data; struct BitNode *lchild,*rchi...原创 2022-04-23 12:46:38 · 1024 阅读 · 0 评论 -
SWUST OJ 972: 统计利用先序遍历创建的二叉树的宽度
#include <iostream>#include <cstdlib> //包含malloc函数using namespace std;typedef struct BitNode{ char data; struct BitNode *lc,*rc;}BitNode,*BitTree;void CreateBitTree(BitTree &T){ //创建二叉树 char ch; cin>>ch;...原创 2022-04-23 12:40:10 · 914 阅读 · 0 评论