Please enable JavaScript.

Coggle requires JavaScript to display documents.

数据结构和算法 (数据结构 (栈, 队列, 数组, 树, 图, 线性表), 算法 (排序 (冒泡排序：, 选择排序：不稳定, 插入排序, 希尔排序,…

- - - - 二叉树
        
        定义以及特点：二叉树是以递归的形式来定义的。二叉树是N（N》0）个节点的有限结合。
        1.空二叉树，当N=0时
        2、由三个不相交的结点集构成：根结点、一个称为左子树的二叉树、一个称为右子树的二叉树
        
        特殊二叉树
        
        斜树：只有左子树（左斜树），或只有右子树（右斜树）
        
        满二叉树；叶子节点出现在最下层，并所有非叶子节点的度为2
        
        完全二叉树：对一颗具有n个节点的二叉树按层序编号，如果编号为i（1《i《n）的结点与同样深度的满二叉树中编号为i的结点在二叉树中位置完全相同，则这棵二叉树为完全二叉树
        
        二叉树的性质：
        
        1、在二叉树的第i层上至多有2^(i-1)个节点
        
        2、深度为k的二叉树至多有2(^k)-1个结点
        
        3、非空二叉树叶子节点数等于度为2的节点数加1
        
        二叉树的存储
        
        顺序存储：适用于完全二叉树。容易造成空间浪费
        
        链式存储：顺序存储对空间利用率较低
        
        二叉树的遍历
        
        前序遍历
        
        中序遍历
        
        后序遍历
        
        层序遍历
        
        二叉树的生成
        
        二叉树的五种基本形态
        
        1、空二叉树
        
        只有一个根结点
        
        根结点只有左子树
        
        根结点只有右子树
        
        根结点既有左子树，又有右子树