满二叉树 完全二叉树 真二叉树

你所说的是满二叉树,完全二叉树最后一层的最后几个可以不铺满:

(图片来自 https://blog.csdn.net/bjyfb/article/details/7519360 )

满二叉树:perfect binary

完全二叉树:complete binary tree

真二叉树:full binary tree / proper binary tree / plane binary tree

满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点。

也就是除了最后一层的叶子结点上没有子结点之外 其余每层结点都有子结点

完全二叉树 :

定义一:用层次遍历来理解的话 就是层次遍历按顺序来一遍到某一位置停止,遍历过的结点全部存在

定义二:除了最下面一层,其他层结点都是饱满的,并且最下层上的结点都集中在该层最左边的若干位置上。(满二叉树也是完全二叉树)

非完全二叉树:既不是满二叉树,也非完全二叉树。

二叉树的遍历

前序遍历(先根遍历):根左右。

后序遍历(后根遍历):左右根。

中序遍历(中根遍历):左跟右。

层次遍历:一层一层自左向右。

例:


图中前序遍历结果是:1,2,4,5,7,8,3,6;

图中中序遍历结果是:4,2,7,8,5,1,3,6;

图中后序遍历结果是:4,8,7,5,2,6,3,1;

图中层次遍历结果是:1,2,3,4,5,6,7,8;

参考资料:https://blog.csdn.net/bjyfb/article/details/7519360

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m...
    文档随手记阅读 14,576评论 0 25
  • 前言 树是数据结构中的重中之重,尤其以各类二叉树为学习的难点。一直以来,对于树的掌握都是模棱两可的状态,现在希望通...
    MrHorse1992阅读 354,484评论 51 536
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 11,347评论 0 13
  • 要了解一位治者所想,不要只看他的施政措施,他本身可能是矛盾的。他可能有自由的信仰,却是一位专治的领袖,大国的治理确...
    云舒和风阅读 2,688评论 1 1
  • 今天发生一件很郁闷的事情,我的头条号被官方封禁了,理由是涉嫌恶意注册。 我使用今日头条已经一年多了,喜欢里面的短视...
    知微素问阅读 1,813评论 1 0