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