问答题
二叉树按某种顺序线索化后,任一结点均有指向前驱和后继的线索,这种说法是正确的么?__________【南京理工大学2005二、9(1分)】
【正确答案】
正确答案:说法错误。只有空指针处才能加线索,左指针指向前驱(遍历的第一个结点无前驱),右指针指向后继(遍历的最后一个结点无后继)。
【答案解析】
提交答案
关闭