种类
满二叉树
每一层都是满的,若深度为k,则其有2^k-1个节点
完全二叉树
除最下面一层其余层都是满的,而且最下面一层从左到右是连续的
二叉搜索树
有序树
平衡二叉搜索树
它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
有空可以了解下自己所用容器的底层实现原理
存储方式
链式存储
利用左指针,右指针
顺序存储
利用数组进行存储;
如果父节点的数组下标是 i,那么它的左孩子就是 i * 2 + 1,右孩子就是 i * 2 + 2
遍历方式
深度优先遍历
前序遍历(递归法,迭代法)
中序遍历(递归法,迭代法)
后序遍历(递归法,迭代法)
广度优先遍历
层次遍历(迭代法)