2017年4月21日
满二叉树和完全二叉树
摘要： 满二叉树是完全二叉树的特例!! 满二叉树(Full Binary Tree)：所有的节点（除叶子节点）都有两个子节点，节点数达到最大值。且所有叶子结点必须在同一层上. 特点： 颗树深度为h，最大层数为k，深度与最大层数相同，k=h; 它的叶子数是： 2^h 第k层的结点数是： 2^(k-1) 总结点 阅读全文
posted @ 2017-04-21 21:04 简笔话_Golden 阅读(302) 评论(0) 推荐(0) 编辑