n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C第一个结点和最后一个结点不是分别没有前驱和后驱么

n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C第一个结点和最后一个结点不是分别没有前驱和后驱么
n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C
第一个结点和最后一个结点不是分别没有前驱和后驱么

n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C第一个结点和最后一个结点不是分别没有前驱和后驱么

一个含有n个结点的二叉链表；每个结点有指向左右孩子的2个指针域；所以共有2n个指针域.而n个结点的二叉树共有n-1条分支的边.所以存在2n-(n-1)=n+1个空指针域.