【问题标题】:Definition of complete binary tree完全二叉树的定义
【发布时间】:2015-08-17 08:58:12
【问题描述】:

(来自:Aaron M. Tenenbaum 使用 C 的数据结构):

“深度为d的完全二叉树是所有叶子都在d层的严格二叉树。”

那么,按照这个意思,下面的树不应该是完全二叉树,对吧?

http://cs-study.blogspot.de/2012/11/complete-binary-tree.html

但是,根据维基百科: 在完全二叉树中,除了可能的最后一层之外,每一层都被完全填满,并且最后一层中的所有节点都尽可能靠左。在最后一级 h 上可以有 1 到 2h 个节点。

请澄清我的困惑。

【问题讨论】:

    标签: data-structures tree language-agnostic binary-tree


    【解决方案1】:

    我的解释:

    • 在级别 1..d-1 上只有节点,并且所有节点都必须存在。
    • d 层只有叶子,必须从左到右填充
    • 没有子节点的节点不被视为 d-1 层的叶子

    【讨论】:

      猜你喜欢
      • 2019-07-02
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2013-01-23
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多