n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C我觉得是D啊~

n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C我觉得是D啊~
n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C
我觉得是D啊~

n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C我觉得是D啊~
离散数学里关于树的性质应该还记得吧?一棵n结点树包含n-1条边,而每个结点有两个指针域即总共2n个指针,减去表示边的指向关系（即左右子树）的n-1条边,剩下n+1条边即为线索.