单选题
软件设计师
题号 #583753
根据下列题干,回答题:

C结点左指针指向B的首地址,即为a+6。C结点左指针的地址为C的第五字节,即a+12+4=a+16。结点A的右子树为空,右指针为null。
一般来说,递归算法的执行过程可先后分成两个阶段,它们是( 1 )和( 2 )。
请选择( 1 )处最佳答案

参考答案
C
答案解析
递归算法的执行过程可分递推和回归两个阶段。在递推阶段,把较复杂的问题(规模为n)的求解推到比原问题简单一些的问题(规模小于n)的求解。回归阶段,当获得最简单情况的解后,逐级返回。依次得到稍复杂问题的解。


