摘要: 完全二叉树和满二叉树的区别 二叉树分类很多,其中满二叉树和完全二叉树又有点特殊,这两种二叉树的效率又有点高,以下是它们的区别: 满二叉树:从形象来看的话满二叉树是一个绝对的三角形,最后一层全部是叶子节点,其它各层是非叶子节点,节点数的计算n=2^k - 1,k表示深度,也就是层数,第i层的节点数n= 阅读全文
posted @ 2020-09-02 10:40 pie神 阅读(3520) 评论(0) 推荐(0) 编辑