2015年12月5日
满二叉树和完全二叉树
摘要： 二叉树分类很多，其中满二叉树和完全二叉树比较特殊，因为这两种二叉树效率很高，这里记录几条相关性质。首先是满二叉树：从形象上来说满二叉树是一个绝对的三角形，也就是说它的最后一层全部是叶子节点，其余各层全部是非叶子节点，如果用数学公式表示那么其节点数n=2^k-1其中k表示深度，也就是层数。也就是说满... 阅读全文
posted @ 2015-12-05 16:10 樱风凛 阅读(5080) 评论(0) 推荐(1) 编辑