qq_40605429的博客

3649: 欧拉回路时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte总提交:337           测试通过:156描述欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1...

5442: 数据结构实验--图的广度优先搜索时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte总提交:131           测试通过:71描述 图的遍历操作是从图的某一顶点出发，依次访问图中其余顶点，且每个顶点仅被访问一次。请完成无向连通图的广度优先搜索。图的类型定义为:typedef struct{    int arcs[MAXVEX][MA...

5441: 数据结构实验--图的深度优先搜索时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte总提交:137           测试通过:67描述 图的遍历操作是从图的某一顶点出发，依次访问图中其余顶点，且每个顶点仅被访问一次。请完成无向连通图的深度优先搜索。邻接矩阵的类型定义为:typedef struct{    int arcs[MAXVEX]...

5439: 数据结构实验：平衡二叉树时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte总提交:67           测试通过:18描述 判断一棵二叉树是否是平衡二叉树。平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝...

5432: 数据结构实验：二叉树倾斜度时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte总提交:121           测试通过:23描述求一棵二叉树的倾斜度，其中一个节点的倾斜度定义为“左子树元素之和”与“右子树元素之和”差的绝对值（空节点的元素值为0），二叉树的倾斜度定义为所有节点的倾斜度之和。二叉树节点定义如下：struct TreeNode ...

5433: 数据结构实验：二叉树的直径时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte总提交:60           测试通过:21描述求一棵二叉树的直径，即任意两个结点之间的路径长度最大值，路径可以经过根结点，父子节点之间的路径长度定义为1。二叉树节点定义如下：struct TreeNode {    int val;    struct Tree...

5435: 数据结构实验：对称二叉树时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte总提交:73           测试通过:20描述 判断一棵二叉树是否关于根节点对称（镜像对称）。比如下图中左边二叉树是对称的，右边则是非对称的。二叉树节点定义如下：struct TreeNode {    int val;    struct TreeNode *...

求一棵二叉树所有左叶子节点元素值之和。二叉树节点定义如下：struct TreeNode {    int val;    struct TreeNode *left;    struct TreeNode *right;};题目部分代码已经完成，您只需要补充并提交以下函数：int sumOfLeftLeaves(struct TreeNode* root);输入输入为若干个整数（不超过512）表...