二叉树是一种“树结构“，特点：一个结点最多两颗子树
定义式这样的：二叉树要么是空树，要么是 一根结点和两颗互不相交的分别称为根的左子树（往左边），和右子树（右边）组成的非空树。
满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树
完全二叉树：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。
（以上图片均为百度获得）
本文转载自: https://blog.csdn.net/no_guake/article/details/125428097
版权归原作者 no_guake 所有， 如有侵权，请联系我们删除。
版权归原作者 no_guake 所有， 如有侵权，请联系我们删除。