宁zz的博客

本篇文章咱们聊聊数据结构中的树，准确的说因该是只说一说二叉树以及相关的三种递归遍历、三种非递归遍历以及层次遍历。🍃二叉树 (BinaryTree) 是 n (n>0) 个结点所构成的集合，它或为空树(n-0)或为非空树，对于非空树(1) 有且仅有一个称之为根的结点:(2) 除根结点以外的其余结点分为两个互不相交的子集 TI 和 T2，分别称为 T 的左子树和右子树，且 T1 和 T2 本身又都是二叉树。🍃二叉树与树一样具有递归性质，二叉树与树的区别。

用一组任意的存储单元存储线性表的数据元素 (这组存储单元可以是连续的，也可以是不连续的)对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息(即直接后继的存储位置)

快速排序一种基于分治法，最好情况时间效率O()，最坏情况时间效率O()的一种排序方法。快排在n较大且无序时的平均性能优于大多数排序方法，是内部排序方法中最好的一种。

第一道题（开胃菜）：有一个数组[1，2，3，4，5，6，7] 变成 [7,6,5,4,3,2,1]很简单吧，我相信不会有人不会的，Java的话只需要调用一个方法就搞定了，自行百度一下，数组逆置的函数是什么。题解：这道题看起来就高大上很多了，乍一看挺懵的，我来分析一下，emmm，无非就是将一个数组[1,2,3,4,5,6,7]变成[3,4,5,6,7,1,2]其实就是把后半部分往前提了，，那可不行，忍不了，其实仔细看就能发现，这道题一定是跟上面那道题有关系的，就是方法不是很好想，空间复杂度：O(1)

注意：表达式中的运算符优先级可以通过使用括号来改变，括号内的表达式具有最高优先级。