在一棵具有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

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