对于一棵深度为k的右斜树,若采用顺序存储结构,需要分配多少个存储单元?

答案解析

根据知识点,深度为k的右斜树,k个结点需分配2k-1个存储单元。选项A和D没有考虑到顺序存储结构对于非完全二叉树的存储需求,选项B虽然接近正确答案,但没有减去1,因此正确答案是C。
正确答案:C
随机推荐
开始刷题