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