设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则()。

考查任何一棵高度为h的二叉树T，设其中深度为k的叶节点有n_k个，0≤k≤h。

a)试证明：

b)以上不等式取等号的充要条件是什么？

A.2^(k-1)

B.2^k

C.2^k-1

D.向下取整(log2(k))+1

(1)各层的结点个数是多少？

(2)编号为i的结点的父结点(若存在)的编号是多少？

(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？

(4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？

(5)若结点个数为n，则深度h是n的什么函数关系？

设V=＜R+，·＞，其中·为普通乘法，对任意x∈R⁺，令φ₁(x)=|x|，φ₂(x)=2x，φ₃(x)=x²，φ₄(x)=1/x，φ₅(x)=-x，则其中有Ⓐ个是V的自同态，它们是Ⓑ，有Ⓒ个是单自同态而不是满自同态，Ⓓ个是满自同态而不是单自同态，Ⓔ个是自同构。

A.N+1

B.N-1

C.N

D.2*N

此题为判断题(对，错)。