标签: tree binary-tree binary-search-tree
根据我的类定义,完整的二叉树是树,其中:
这让我感到困惑(特别是第一部分)因为这听起来像一个完美的二叉树。我已经在互联网上阅读了完整二叉树的多个定义,但我没有看到"每个叶节点具有相同的深度"部分。我遇到了一个我必须回答的问题:高度为5的完整二叉树中将包含多少个叶子?
我认为这个答案是11和高度为5(63)的完美二叉树之间的一系列数字。但问题似乎只有一个答案,按照我的班级定义,答案只有63?对我来说,完整二叉树的定义含糊不清,令我感到困惑。我错过了什么吗?