满二叉树是在一棵二叉树中,所有的分支节点都存在左子树和右子树,并且所有的叶子节点都是在同一层上。
叶子节点只能出现在最下面一层。
非叶子结点的度一定为2,也就是必须要有左右左右子树。
同样深度的二叉树,满二叉树拥有最多的节点,叶子的个数也是最多的。
满二叉树是在一棵二叉树中,所有的分支节点都存在左子树和右子树,并且所有的叶子节点都是在同一层上。
叶子节点只能出现在最下面一层。
非叶子结点的度一定为2,也就是必须要有左右左右子树。
同样深度的二叉树,满二叉树拥有最多的节点,叶子的个数也是最多的。