01 2022 档案

摘要：给出指定二叉树求其先中后序遍历 函数递归法(深度优先：先中后序；广度优先：层序)先序递归中序递归后序递归层序递归（循环中递归） 循环实现法先序循环（一个栈）中序循环（一个栈）后序循环（双栈）后序循环（单栈）层序循环（队列） 源代码验证实现验证结果 函数递归法(深度优先：先中后序；广度优先：层序) 先 阅读全文

摘要：// // Created by 15328 on 2022/1/23. // /*顺序存储实现二叉树：只适合存储完全二叉树或者满二叉树： * 树的存储使用一维数组，从索引1的存储位置对应树的根节点（1号节点）开始存储 * （索引0位置未使用） * 高度h的二叉树最多有 2^h - 1 个结点 * 阅读全文

摘要：单链表逆置 单链表原地逆置单链表利用栈逆置.cpp文件运行结果 单链表原地逆置 List Reverse(List L1){ /*构造链表q替代L1（使得在逆置链表的时候L1本身不变） * 构造完以后q指向q链表末尾 * 而指针p全程始终指向q链表的头结点 * 从指针p（q链表头结点处）开始进行链表 阅读全文

摘要：数据结构01：单链表（C/C++语言）） 初始化单链表使用C语言结构体描述该单链表的基础结构初始化一个带头结点的单链表 计算从某个结点p开始直到链表末尾的结点总数（包括此结点p）从某个结点P开始，打印N个结点的数据（如果只剩余M个，不够N个，则打印到末尾，即打印M个）单链表插入在指定节点p之后插入指 阅读全文