一個具有 m 個結(jié)點(diǎn)的二叉樹，其二叉鏈表結(jié)點(diǎn)（左、右孩子指針分別用 left 和 right表示）中的空指針總數(shù)必定為  （1）  個。為形成中序（先序、后序）線索二叉樹，現(xiàn)對該二叉鏈表所有結(jié)點(diǎn)進(jìn)行如下操作：若結(jié)點(diǎn) p 的左孩子指針為空，則將該左指針改為指向p 在中序（先序、后序）遍歷序列的前驅(qū)結(jié)點(diǎn)；若 p 的右孩子指針為空，則將該右指針改為指向 p 在中序（先序、后序）遍歷序列的后繼結(jié)點(diǎn)。假設(shè)指針 s 指向中序（先序、后序）線索二叉樹中的某結(jié)點(diǎn)，則  （2）  。
（1）A、m+2
B、m+1
C、m
D、m-1
（2）A、s－>right 指向的結(jié)點(diǎn)一定是 s 所指結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)
B、s－>left 指向的結(jié)點(diǎn)一定是 s 所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)
C、從 s 所指結(jié)點(diǎn)出發(fā)的 right 鏈可能構(gòu)成環(huán)
D、s 所指結(jié)點(diǎn)的 left 和 right 指針一定指向不同的結(jié)點(diǎn)