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