完整二叉树的定义

时间:2015-06-03 08:51:38

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

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

  

"深度为d的完整二叉树是严格的二叉树,其叶子都在d级。"

所以,通过这个意思,下面的树不应该是完整的二叉树,对吗?

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

但是,根据维基百科: 在完整的二叉树中,除了可能的最后一个级别之外,每个级别都被完全填充,并且最后一级中的所有节点都尽可能地离开。它可以在最后一级h有1到2h节点。

请澄清我的困惑。

1 个答案:

答案 0 :(得分:0)

我的解释:

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