判断题
非空的二又树一定满足:某结点若有左孩子,则其中序前驱一定没有右孩子。( )【合肥工业大学2001二、5(1分)】
正确
错误
【正确答案】
正确
【答案解析】
解析:其中序前驱是其左子树上按中序遍历的最右边(叶子或无右子女)的结点,该结点无右孩子。
提交答案
关闭