m0_61633876的博客

本关任务：完成二叉树的创建及遍历输出。

本关任务：一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。问题是他面前只有一条小船，船小到只能容下他和一件物品，另外只有农夫能撑船。请问农夫该采取什么方案才能将所有的东西运过河呢？

为了完成本关任务，你需要掌握：1.栈的基本操作，2.深度优先访问算法。

本关任务：设计一种单链表存储结构，每个结点存储一项的系数和指数，类型都是整型，编写完成产生多项式的函数、多项式相加及输出多项式的函数。

本关任务：完成第一关代码，实现二叉排序树结点的查找、插入和创建操作。并完成中序遍历函数，通过输出结果验证二叉排序树是否正确创建。

本关任务：实现二叉树的创建函数及二叉树的遍历函数。

本关任务：输入二叉树的结点的数据，创建一个顺序结构存储二叉树二叉树的数据为字符类型，输入‘#’表示该结点为空.测试用例输入的是如下二叉树，请思考一下，该如何输入该二叉树？图一提示：二叉树的顺序存储采用完全二叉树从上到下从左至右依次存放各个元素。因此，首先因该确定某具体二叉树按完全二叉树存储时输入的数据是什么。假设以’#'代表空树，则以图一的二叉树为例，其存储的树如图二所示：图二该二叉树的深度为3，因此分配存储空间,。

本关任务是实现 step2/LnkStack.cpp 中的LS_IsEmpty、LS_Length、LS_Push、LS_Pop和LS_Top五个操作函数，以实现判断栈是否为空、求栈的长度、进栈、出栈以及获取栈顶元素等功能。

本关要求按照完成顺序队列的数据类型定义，并初始化一个空的顺序队列。

本关任务：完成创建一个带表头的空链表的操作。