2301_80157147的博客

4.然后，比较这三个元素的大小，并选择处于中间大小的元素作为枢轴元素。这样做的目的是尽量避免选择最小或最大的元素作为枢轴，因为这会产生不平衡的分区。这个选取枢轴的过程实际上是一个非常简单的大小比较和交换操作。

获取叶子结点个数，我们这里也用递归的方法利用分治思想去解决这个问题●代码思想：1. 当遇到空树或者遇到空的节点时，也就是说这是的叶子为NULL，这是我们返回02. 当遇到左节点或者右节点为空，当节点不为空时，此时已经到达了叶子结点，所以返回13. 当遇到的不是叶节点时，我们需要到递归左节点的个数和右节点的个数，并进行递归返回●代码思想：对于整棵树来说，当我们遇到空树或者遇到节点为空的时候，这时的叶子结点为空，我们这时返回0，当不是上中情况的时候，我们从根往下去搜索，先搜索左节点，当左节点不为空，并且左节点的

今天刷一下题刷的不多。

但是这里会有特殊情况我们只是将情况定义为前边是小的，后边是大的那么如果我们大的数据就在首位置呢？

其稳定性则是。

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶这样就类似于烤串一样，去穿竹签的时候，先穿进去的肉总是最后吃，而最后穿进去的肉则是先吃。

当我们初步了解二叉树后我们就可以进一步去深入学习二叉树了。

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继 因此，树是递归定义的。

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头。

在前边我们讲完了二叉树的一些代码结构现在呢我们需要进一步去细化我们传参数组后，让数组里面的数据进行调整如何调整成堆呢？

困扰了孩子比较久的题目，主要是有的细节没把握好然后就一直没想明白分享一下用队列去实现栈。