填空题
当二叉树按某种顺序线索化之后,任一结点均有指向其前趋和后继的线索,这种说法是
【1】
的。
1、
【正确答案】
1、错误
【答案解析】
[解析] 线索二叉树是利用--X链表存储结构中的空链域来存放其前趋或后继。由于二叉树度为2的非终端结点无空链域,因此它没有空链域用来存放前趋和后继。
提交答案
关闭