对于一棵深度为k的右斜树,若采用顺序存储结构,需要分配多少个存储单元? A. k B. 2k C. 2k-1 D. k+1 答案解析 根据知识点,深度为k的右斜树,k个结点需分配2k-1个存储单元。选项A和D没有考虑到顺序存储结构对于非完全二叉树的存储需求,选项B虽然接近正确答案,但没有减去1,因此正确答案是C。 正确答案:C