n个结点的线索二叉树上含有的线索数为()。A.n B.2n C.n-1 D

练习题库2022-08-02 34

问题 n个结点的线索二叉树上含有的线索数为()。A.nB.2nC.n-1D.n+1

选项 A.n
B.2n
C.n-1
D.n+1

答案 D

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

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554071.html

计算机电网

相关试题推荐

随机试题

最新回复(0)