單項選擇題

若X是二叉中序線索樹中一個有左孩子的結(jié)點，且X不為根，則X的前驅(qū)為（）。

A.X的雙親
B.X的右子樹中最左的結(jié)點
C.X的左子樹中最右結(jié)點
D.X的左子樹中最右葉結(jié)點

微信掃碼免費搜題