![数据结构--二叉树[更新中]](/smallyo_blog/blog/media/767e48625699437f698f.png)
数据结构--二叉树[更新中]本篇旨在总结数据结构——二叉树的相关知识，并通过C语言实现各种算法 二叉树的代码实现 二叉树构造算法 递归算法 - 以二叉链表，且输入序列为先序序列为例（其中输入-1表示该处为空指针） 前序+中序遍历序列构造算法 后续+中序遍历序列构造算法 前序遍历算法 递归算法 非递归算法1 非递归算法2 时间/空间复杂度分析 -
3 min read![数据结构实验题目及代码实现[更新中]](/smallyo_blog/blog/media/0dced648a2c28024be29.png)
数据结构实验题目及代码实现[更新中]本篇题目均来自西安交通大学计算机科学与技术专业2024级数据结构与算法实验课程 数据结构实验 1. 背包问题的求解 问题描述: 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wm=T，要求找出所有满足上述条件的解. 例如：当T=10
6 min read