n个结点的线索二叉树上含有的线索数为()。
- A.n
- B.2n
- C.n-1
- D.n+1
正确答案及解析
正确答案
D
解析
对于有n个结点的二叉树，采用二叉链存储结构时，每个结点有两个指针域，总共有2n个指针域，由于只有n-1个结点被有效指针所指向.则共有2n-(n-1)=n+1个空链域。用这些空链域存放指向结点的前驱和后继结点的指针，这些指针称作线索。
n个结点的线索二叉树上含有的线索数为()。
对于有n个结点的二叉树，采用二叉链存储结构时，每个结点有两个指针域，总共有2n个指针域，由于只有n-1个结点被有效指针所指向.则共有2n-(n-1)=n+1个空链域。用这些空链域存放指向结点的前驱和后继结点的指针，这些指针称作线索。
