【发布时间】: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