二叉树(Binary tree)
度最大只能为2
任何结点的子树有左右之分
特殊称呼
满二叉树
在一棵二叉树中,所有分支结点都存在左子树和右子树,且叶子结点都在同一层
完全二叉树
只有最后一层有空缺,并且所有叶子结点是按照从左往右顺序排列
一棵满二叉树一定是一棵完全二叉树
二叉树(Binary tree)
度最大只能为2
任何结点的子树有左右之分
特殊称呼
满二叉树
在一棵二叉树中,所有分支结点都存在左子树和右子树,且叶子结点都在同一层
完全二叉树
只有最后一层有空缺,并且所有叶子结点是按照从左往右顺序排列
一棵满二叉树一定是一棵完全二叉树