数据结构 - 二叉树
2016-03-06 21:48
399 查看
完全二叉树：（1）除最后一层外，每一层上的节点数均达到最大值；（2）最后一层只缺少若干右边结点。
二叉排序树：（1）左子树内的结点均小于根；（2）右子树内的结点均大于根；（3）左右子树也是二叉排序树。
N2 = N0 - 1
二叉排序树：（1）左子树内的结点均小于根；（2）右子树内的结点均大于根；（3）左右子树也是二叉排序树。
N2 = N0 - 1
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐