pta作业
.Neo.
Nova-neo
展开
-
2021-10-24树与森林
求二叉树的宽度 queue.poll() poll()返回队首元素的同时删除队首元素,队列为空时返回NULL int GetMaxWidth(BinaryTree pointer){ if(pointer==null) { return 0; } Queue<BinaryTreeNode> queue=new ArrayDeque<BinaryTreeNode>(); int maxWidth=1;//最大宽度 queue.add(poin...原创 2021-10-24 12:29:32 · 99 阅读 · 0 评论 -
2021-10-15 6-2 二叉树的遍历 (25 分)
本题要求给定二叉树的4种遍历。 函数接口定义: void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); void LevelorderTraversal( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; str原创 2021-10-15 19:47:57 · 124 阅读 · 0 评论 -
2021/10/14 求二叉树高度 (20 分)
int GetHeight( BinTree BT ) { if(BT == NULL) return 0; int depth = GetHeight( BT->Left ); if(depth < GetHeight( BT->Right )) depth = GetHeight( BT->Right ); return depth + 1; } 理解全文并熟读并背诵【狗头】 ...原创 2021-10-14 16:33:59 · 61 阅读 · 0 评论 -
2021/10/11 7-1 判断上三角矩阵 (15 分)
上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序,判断一个给定的方阵是否上三角矩阵。 输入格式: 输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。 输出格式: 每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。 输入样例: 3 3 1 2 3 0 4 5 0 0 6 2 1 0 -8 2 3 1 2原创 2021-10-11 20:24:37 · 170 阅读 · 0 评论 -
2021-10-047-1 表达式转换
7-1 表达式转换 (25 分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。 输入样例: 2+3*(7-4)+8/4 结尾无空行 输出样例: 2 3 7 4 -原创 2021-10-04 09:34:21 · 81 阅读 · 0 评论