chaoxiansheng91的博客

文章目录中国大学MOOC-陈越、何钦铭-数据结构-习题解答-04 树（中）1. 04-树4 是否同一棵二叉搜索树 (25 分)【题目描述】【题解】2. 04-树5 Root of AVL Tree (25 分)【题目描述】【题解】3. 04-树6 Complete Binary Search Tree (30 分)【题目描述】【题解】中国大学MOOC-陈越、何钦铭-数据结构-习题解答-04 树（中）1. 04-树4 是否同一棵二叉搜索树 (25 分)【题目描述】题目链接【题解】用的是和老师讲解的

02-线性结构3 Reversing Linked List (25 分)：两种解法对比分析文章目录02-线性结构3 Reversing Linked List (25 分)：两种解法对比分析【题目描述】Input Specification:Output Specification:Sample Input:Sample Output:【写在前面】【解法一】（不够正确的解法）【解法二】（正确的解法）【题目描述】Given a constant K and a singly linked list

文章目录2. 03-树2 List Leaves (25 分)2. 03-树2 List Leaves (25 分)【题目描述】题目链接【题解】主要考查了树的层序创建和层序遍历、叶子结点的判断。树的层序创建和层序遍历需要借助队列。解题步骤是：读入数据并找到根结点（FindHead函数）；层序创建一个树（CreateBinTree函数）；层序遍历输出叶结点（LevelorderTravelsal函数）.#include <stdio.h>#include <stdl

文章目录1. 02-线性结构1 两个有序链表序列的合并 (15 分)【题目描述】【题解】2. 02-线性结构2 一元多项式的乘法与加法运算 (20 分)【题目描述】【题解】1. 02-线性结构1 两个有序链表序列的合并 (15 分)【题目描述】题目链接【题解】本题的一个关键是搞清楚带头结点的链表和不带头结点的链表到底有什么区别和联系，如果没注意到这一点，那么输出会不正确，得一直调整输出。带头结点的链表有一个头结点，这个头结点的数据域是空的，指针域指向链表的存有数据的第一个结点（也就是整个链表的

1. 1001 害死人不偿命的(3n+1)猜想 (15 分)很简单的题目，直接按照题意做就行了。#include <iostream>using namespace std;int callatz(int& n);int main(){ int n,step; cin>>n; step=callatz(n); cout<<step; return 0;}int callatz(int& n