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

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

练习题库2022-08-02  55
问题 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)