数据结构习题目录+思维导图

前言

一个目录，关于数据结构的相关题目，王道或天勤的题目，方便自己查找，慢慢更。

正文

课后习题—链表

查找链表中导数第K个位置上的结点
设计递归算法删除不带头结点的单链表L中所有值为x的结点
删除重复结点仅保留第一次出现的结点（空间换时间案例）
将链表L（a1,a2,a3,…,an-2,an-1,an）变成（a1,an,a2,an-1,a3,an-2,…）

课后习题—栈和队列

共享栈的入栈Push和出栈Pop

王道课后归纳总结题—二叉树

统计二叉树度为0结点数
统计二叉树度为1结点数
统计二叉树度为2结点数
计算二叉树的高度
计算二叉树的深度
从二叉树中删去所有叶节点
计算指定结点*p所在的层次
计算各结点中的最大元素的值
交换二叉树中每个结点的两个子女
以先序序列输出一颗二叉树中所有结点的数据值及结点所在的层次
——————————————————————————————
由先序和中序序列建立二叉树
已知满二叉树的先序序列pre求其后序序列post
判断二叉树是否为二叉排序树/判断二叉树是否为平衡二叉树

课后习题—图

DFS非递归编写
判断一个无向图G是否为一颗树
输出从u到v所有简单路径