- 博客(5)
- 收藏
- 关注
RSS订阅原创 R8-1 中序和后序创建二叉树
已知一棵二叉树的中序遍历序列为DGBAECHIF，后序遍历序列为GDBEIHFCA。 (1)试画出该二叉树； (2)试画出该二叉树对应的森林； 1.首先看后序遍历得知A是根节点，然后再看中序遍历A在中间，也就是说分为两部分左子树DGB和右子树ECHIF。 2.然后先看DGB，在后序遍历中顺序是GDB也就是说B是左子树的根节点，DG为B 的左子树。再看DG，由后序遍历知道D为根节点，G为D的右叶子。 3.同理，在右子树中C为根节点，E为C的左子树，HIF是C的右子树，在HIF中 ，F为根节点，IH是他的
2022-05-07 20:42:41
1007
原创 R6-11 层次输出第n个结点 (6 分)
本题要求实现对于给定的二叉树，打印层次遍历序列中指定序号的结点。 函数接口定义： void PrintNode(BiTree T,int n); T是二叉树树根指针，PrintNode函数输出给定二叉树的层次遍历序列中第n个结点，n为结点在层次遍历序列中的序号，从1开始编号。 其中BinTree结构定义如下： typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchi
2022-04-25 10:12:22
2486
原创 栈与队列(判断）
通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 F 若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。 F 若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 T 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 F 在用数组表示的循环队列中，front值一定小于等于rea
2022-04-06 11:14:18
462
原创 带头结点的单链表插入操作 (5 分)
本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。 函数接口定义： int insert_link ( LinkList L,int i,ElemType e); L是单链表的头指针，i为插入位置，e是插入的数据元素，插入成功返回1，否则返回0。 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { ..
2022-03-22 21:17:06
1149
原创 二维数组中每行最大值和每行和
求一个3*3二维数组中每行的最大值和每行的和。 输入格式: 在一行中输入9个小于100的整数，其间各以一个空格间隔 输出格式: 输出3行3列的二维数组，并在每行后面分别输出每行最大值和每行元素的和，每个数据输出占4列。 输入样例： 3 6 5 9 8 2 1 4 5 输出样例： 3 6 5 6 14 9 8 2 9 19 1 4 5 5 10 #include<stdio.h> int main() { in...
2021-12-30 21:37:40
4540
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人