题24

题目

Q: 个结点的线索二又树上含有的线索数为 ( ).
A.
B.
C.
D.

分析

A: 个结点共有链域指针 个,其中,除根结点外,每个结点都被一个指针指向。
剩余的链域建立线索,共 个线索。

C