作业帮 > 数学 > 作业

高度为h的二叉树的叶子结点数,是等于2^h,还是小于等于2^h?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/19 10:11:16
高度为h的二叉树的叶子结点数,是等于2^h,还是小于等于2^h?
如题
对于高度问题,定义高度h,根结点是第0层,叶子结点是第h层
准确地说,高度为h的二叉树的叶子结点数,大于等于1,且小于等于2^(h-1)