高度为h的二叉树的叶子结点数,是等于2^h,还是小于等于2^h?
问题描述:
高度为h的二叉树的叶子结点数,是等于2^h,还是小于等于2^h?
如题
对于高度问题,定义高度h,根结点是第0层,叶子结点是第h层
答
准确地说,高度为h的二叉树的叶子结点数,大于等于1,且小于等于2^(h-1)
高度为h的二叉树的叶子结点数,是等于2^h,还是小于等于2^h?
如题
对于高度问题,定义高度h,根结点是第0层,叶子结点是第h层
准确地说,高度为h的二叉树的叶子结点数,大于等于1,且小于等于2^(h-1)