單項(xiàng)選擇題
一個(gè)中根序線索二叉樹采用改進(jìn)的二叉鏈表進(jìn)行存儲(chǔ),當(dāng)一個(gè)結(jié)點(diǎn)沒有左孩子時(shí),左孩子指針指向中根序遍歷下的前驅(qū)結(jié)點(diǎn),當(dāng)結(jié)點(diǎn)有左孩子時(shí),它的中根序遍歷下的前驅(qū)結(jié)點(diǎn)是()。
A.左孩子為根的二叉樹中最左下的結(jié)點(diǎn)
B.左孩子為根的二叉樹中最右下的結(jié)點(diǎn)
C.右孩子為根的二叉樹中最左下的結(jié)點(diǎn)
D.右孩子為根的二叉樹中最右下的結(jié)點(diǎn)