Data structures 完全二叉树的定义

Data structures 完全二叉树的定义,data-structures,tree,language-agnostic,binary-tree,Data Structures,Tree,Language Agnostic,Binary Tree,(摘自:Aaron M.Tenenbaum使用C的数据结构): “深度为d的完整二叉树是严格意义上的二叉树,其所有叶子都位于d级。” 所以,这意味着下面的树不应该是完整的二叉树,对吗 但是,根据维基百科的说法: 在一个完整的二叉树中,除了最后一层之外,每一层都是完全填充的,最后一层中的所有节点都尽可能地左移。在最后一级h上,它可以有1到2个节点 请澄清我的困惑。我的解释: 在级别1..d-1上,只有节点,并且所有节点都必须存在 在d级,只有树叶存在,必须从左到右填充 没有子节点的节点不被视为

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

“深度为d的完整二叉树是严格意义上的二叉树,其所有叶子都位于d级。”

所以,这意味着下面的树不应该是完整的二叉树,对吗

但是,根据维基百科的说法: 在一个完整的二叉树中,除了最后一层之外,每一层都是完全填充的,最后一层中的所有节点都尽可能地左移。在最后一级h上,它可以有1到2个节点

请澄清我的困惑。

我的解释:

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