数据结构

一、数据结构

1、逻辑结构：线性结构有: 栈，队列，链表，线性表

                        非线性结构有 二维数组，树等

2、存储结构：存储结构有顺序存储、链式存储、索引存储以及散列存储。

3、二叉树

     前序遍历：根左右

     中序遍历：左根右

     后序遍历：左右根

     https://www.cnblogs.com/jpfss/p/11141956.html

     对称二叉树：将这棵树的所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等

    https://www.cnblogs.com/kanchuang/p/11450693.html

     二叉树的镜像：https://www.cnblogs.com/csbdong/p/5701070.html

     二叉搜索树：若任意节点的左⼦子树不不空，则左⼦子树上所有结点的值均⼩小于它的 根结点的值;

                           若任意节点的右⼦子树不不空，则右⼦子树上所有结点的值均⼤大于它的 根结点的值;

                           任意节点的左、右⼦子树也分别为⼆二叉查找树

                           二叉搜索树的中序遍历即排序后的节点。

      平衡二叉树：左子树和右子树的深度之差绝对值不超过。

     二叉树的深度：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

     https://blog.csdn.net/u011583316/article/details/90318888