随笔分类 - 数据结构

二叉树的分类

摘要：满二叉树通过名字就可以看出来是一个满的二叉树，意思也就是二叉树上每一层的结点数都达到了最大。看上去就像上个三角形。满二叉树必须满足： 1.总的结点个数2k-1个结点; 如上图是一个3层的二叉树，总的结点个数为23-1=7个点节 2.第i层的结点个数数为2k-1个结点;如上图第3层的结点个数为23 阅读全文

posted @ 2019-03-06 15:02 EmilZs丶阅读(4375) 评论(0) 推荐(0)