宁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)

树(Tree)是非线性结构的典型代表。在树型数据结构中，数据元素之间存在一对多的关系。树是由n(n>0)个有限结点组成一个具有层次关系的集合。当n=0时，称为空树。特点：(1)树有且仅有一个特定的根(Root)结点。(2)除了根结点，其余每个结点都有且只有一个直接前驱，这个前驱结点叫父结点(3).树的每个结点都可以有多个后继，叫做子结点。没有后继的结点称为叶子结点。有父结点，也有子结点，这样的结点被称为中间结点或分支结点。(4). 除了根结点，其余结点可分为m(m>0)个互不相交的有限集合。