单选题
在n个结点的线索二叉树中,线索的数目是______。
A.n-1
B.n+1
C.2n
D.2n-1
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 线索二叉树中共有2n个指针,子女指针有n-1个,其余的n+1个指针为线索。
提交答案
关闭