![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
实验4
文章平均质量分 55
scau数据结构实验4
butterfly cat
这个作者很懒,什么都没留下…
展开
-
SCAU数据结构——18923二叉树的直径
题目给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。答案为3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。输入格式共n行。第一行一个整数n,表示有n个结点,编号为1至n。第二行至第n行,每行有两个整数x和y,表示在二叉树中x为y的父节点。x第一次出现时y为左孩子输出格式输出二叉树的直径。输入样例51 21 32 42 5输出样例3答案#include <cstdi原创 2021-06-18 00:28:55 · 977 阅读 · 0 评论 -
SCAU数据结构——18924二叉树的宽度
题目Description二叉树的宽度指的是具有节点数目最多的那一层的节点个数。1/ 2 3/4答案为2, 第二层节点数最多,为2个节点。输入格式共n行。第一行一个整数n,表示有n个结点,编号为1至n,结点1为树根。(1<=n<=50)第二行至第n行,每行有两个整数x和y,表示在二叉树中x为y的父节点。x第一次出现时y为左孩子输出格式输出二叉树的宽度。输入样例51 21 32 42 5输出样例2答案#include <iostream&g原创 2021-06-17 17:38:39 · 1411 阅读 · 0 评论 -
SCAU数据结构——18724二叉树的遍历运算
题目Description二叉树的三种遍历都可以通过递归实现。如果我们知道一棵二叉树的先序和中序序列,可以用递归的方法求后序遍历序列。输入格式两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。输出格式一个字符串,树的后序序列。输入样例abcdebcade输出样例cbeda答案#include<iostream>#include<cstring>using namespace std;char原创 2021-06-17 17:28:46 · 1241 阅读 · 0 评论 -
SCAU数据结构——17121求二叉树各种节点数
题目Description构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),’#'字符表示空树,构造二叉链表表示的二叉树T,并求此二叉树中度为2的节点总数,度为1的节点总数,度为0的节点总数#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typed原创 2021-06-17 15:39:56 · 449 阅读 · 0 评论 -
SCAU数据结构——8606二叉树的构建及遍历操作
题目Description 构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),’#'字符表示空树,构造二叉链表表示的二叉树T;再输出三种遍历序列。本题只给出部分代码,请补全内容。#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int原创 2021-06-17 14:32:48 · 378 阅读 · 0 评论