單項選擇題

分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊時，存儲該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）

A.為了計算最優(yōu)值
B.為了方便判定是否已搜索到達(dá)葉子層
C.為了確定其孩子結(jié)點(diǎn)在隊列中的位置
D.為了構(gòu)造最優(yōu)解

微信掃碼免費(fèi)搜題