高度为5的完整二叉树中将包含多少个叶子?

时间:2014-06-14 06:19:47

标签: tree binary-tree binary-search-tree

根据我的类定义,完整的二叉树是树,其中:

  • 每个叶节点都具有相同的深度
  • 每个非叶子节点都有两个孩子

这让我感到困惑(特别是第一部分)因为这听起来像一个完美的二叉树。我已经在互联网上阅读了完整二叉树的多个定义,但我没有看到"每个叶节点具有相同的深度"部分。我遇到了一个我必须回答的问题:高度为5的完整二叉树中将包含多少个叶子?

我认为这个答案是11和高度为5(63)的完美二叉树之间的一系列数字。但问题似乎只有一个答案,按照我的班级定义,答案只有63?对我来说,完整二叉树的定义含糊不清,令我感到困惑。我错过了什么吗?

0 个答案:

没有答案