DaisyMaria的博客

关于AVL树的一些基础知识及习题

关于二叉查找树（BST）的一些问题

该文章中的题目与“二叉树的遍历”思路有许多相似之处，可以对照着学习加深印象

关于二叉树的一些题型

总的来说，这些题都是第一道题的变形题。

代码如下： 代码如下：这道题需要注意MAXN大小的设置代码如下：为了删除结点时链没有“断掉”，故遍历时需要保存上一个结点的序号另外，注意第一个结点的处理代码如下：反转的核心代码如下：接下来我根据①,②,...,⑤这里我画图逐步加以解释： 总而言之就是把前面的结点按顺序一个接一个放到NULL前面（可能描述得有点不准确）代码如下：关键代码是中间那部分：方法一：结合问题2.链表结点个数，判断个数奇偶来得出中位数代码如下：值得注意的是：这里除以 ，表示进行了浮点数

在写队列专题的时候，看到约瑟夫环问题我思考了很久怎么结合队列的特性解决。后面发现可以把没有报到第k个数从队列头弹出，放到队列末...如此循环。

开始的时候我考虑到运算符优先级问题，后面发现可以不用到优先级，因为后缀表达式本身就是便于计算机求解的式子，运用栈的特点可以很方便地求解出来。①先处理原始后缀表达式字符串，放入数组中（基本操作，可参考问题4）②结合栈的特点，判断运算符类型，计算。