程序及两个算例

给定一个不带头结点的单链表，写出将链表倒置的算法

本程序是采用带头结点的单向循环链表写成的，当指针指到要出列的结点时，先输出结点的序列号，再删除之，直到所有结点都出列完

Description 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。 0-1 背包问题描述如下：给定n 种物品和一个背包。物品i的重量是wi，其价值为vi ，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有2 种选择，即装入背包或不装入背包。不能将物品i 装入背包多次，也不能只装入部分的物品i。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行有2个正整数n和c。n是物品数，c是背包的容量。接下来的1 行中有n个正整数，表示物品的价值。第3 行中有n个正整数，表示物品的重量。 Output 对应每组输入，输出的2行是装入背包物品的最大价值和最优装入方案。 Sample Input 5 10 6 3 5 4 6 2 2 6 5 4 Sample Output 15 1 1 0 0 1

二叉树指定第i层输出以及打印叶子结点，已ac过

对给定的单链表 L ，设计一个算法，删除 L 中值为 x 的结点的直接前驱结点

采用先序法建立一棵二叉树，设计输出某结点数据为x的双亲结点的数据的程序，二叉树的数据域类型为字符型， 扩展二叉树的叶子结点用‘#’表示，要求可以求一棵二叉树中多个结点的双亲。

c语言，二叉树，数据结构，数据结构二叉树上结点的路径，实验报告，实验代码 全部都有 ，求二叉树节点路径

编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序遍历第k个访问结点。二叉树结点数据类型建议选用字符类型且各结点数据域值互不相同；输出用结点数据域的字符表示；求第k个访问结点的三个子函数中，需使用函数返回值和引用型形参带回所求(即每种方式至少使用一次)。

树的基本运算：创建树；输出树（凹入显示）；遍历树（先序、中序、后序、层次）；求二叉树的深度；求叶子数；求结点数。