标签:并且 not 基本 seq lang 完全二叉树 深度 class 个数
二叉树的五种基本形态
空二叉树的
只有一个根节点的二叉树
根节点只有左子树
根节点只有右子树
根节点既有左子树又有右子树 ( 满二叉树 )
满二叉树
满二叉树的特点有:
叶子只能出现在最下一层。
非叶子节点的度一定是2.
在同样的深度的二叉树种,满二叉树的节点个数一定最多,同时叶子也是最多
满二叉树->完全二叉树: 满二叉树一定是完全二叉树!
Note right of 完全二叉树: 愣了一下,说:
完全二叉树-->满二叉树: 但完全二叉树不一定是满二叉树
标签:并且 not 基本 seq lang 完全二叉树 深度 class 个数
原文地址:http://www.cnblogs.com/fly-me/p/er-cha-shu-qu-fen-zuo-you.html