一棵深度为k的平衡二叉树 其每个非叶子结点的平衡因子均为0 则该树的结点数是()。A.2k-1-1B.2k-1C

学历类 结点,因子,深度 已帮助 人

一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是()。

A.2k-1-1

B.2k-1

C.2k-1+1

D.2k一1

请帮忙给出正确答案和分析,谢谢!

热搜:二叉排序树的查找效率与二叉树的树形有关