在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.A.2的i 次方 B.2的i+1次方 C.2的i-1次方 D.2n

来源：学生作业帮助网编辑：六六作业网时间：2024/12/19 21:40:24

在一棵具有n个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.A.2的i次方B.2的i+1次方C.2的i-1次方D.2n在一棵具有n个结点的二叉树的第i层

在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.A.2的i 次方 B.2的i+1次方 C.2的i-1次方 D.2n
在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.
A.2的i 次方 B.2的i+1次方 C.2的i-1次方 D.2n

在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.A.2的i 次方 B.2的i+1次方 C.2的i-1次方 D.2n
答案选A,因为当是满二叉树的时候,节点最多,你可以画个图.