数据结构之逻辑结构_树

满二叉树与完全二叉树

满二叉树：深度为k且含有(2的k方)-1个结点的二叉树。

k=3的满二叉树

完成二叉树：在第k层深度被填满之前，不会开始填第k+1层深度，还有一定是从左往右填满。

完全二叉树
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

  • 数据结构与算法 —— 05 树
    1.树(Tree): 树是 n(n>=0) 个结点的有限集。当 n=0 时称为空树。在任意一颗非空树中：有且仅有一...
    ql2012jz阅读 4,829评论 0赞 3
  • 《大话数据结构》总结
    第一章 绪论 什么是数据结构？ 数据结构的定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 11,135评论 0赞 19
  • 二叉树-数据结构
    什么是”树“ 树（tree）是包含n（n>0）个结点的有穷集，其中：（1）每个元素称为结点（node）（2）有一个...
    Neo_joke阅读 4,966评论 1赞 5
  • 数据结构六(树)
    1.树的定义 树是n(n>=0)个结点的有限集.n=0时称为空树.在任意一颗非空树种:(1)有且仅有一个特定的称为...
    e40c669177be阅读 8,242评论 1赞 14
  • 数据结构和算法--二叉树的实现
    数据结构和算法--二叉树的实现 几种二叉树 1、二叉树 和普通的树相比，二叉树有如下特点： 每个结点最多只有两棵子...
    sunhaiyu阅读 11,610评论 0赞 14

友情链接更多精彩内容