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