判断题
二叉树中有双子女的父结点,在中序遍历中后继一定是其中一个子女结点。( )【北京邮电大学2006二、1(5分)】
正确
错误
【正确答案】
错误
【答案解析】
解析:结点的中序后继是其右子树中按中序遍历的第一个结点,即右子树中最左边的结点,可能是叶子,也可能是只有右子女的结点。
提交答案
关闭