作业帮 > 数学 > 作业

在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/14 11:37:46
在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.
A.2的i 次方 B.2的i+1次方 C.2的i-1次方 D.2n
在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.
答案选A,因为当是满二叉树的时候,节点最多,你可以画个图.