导航：题目详情 | 答案解析 | 相关问题 | 最新问题

二叉树中有双子女的父结点在中序遍历中后继一定是其中一个子女结点。（)【北京邮电大学2006二

大学 2022-04-23 20:37:05 结点,遍历,北京已帮助人

二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点。()【北京邮电大学2006二、1(5分)】

此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！

热搜：二叉树的中序遍历的递归形式和非递归形式

答案解析

难度★★☆ 搜索

正确答案：×
结点的中序后继是其右子树中按中序遍历的第一个结点，即右子树中最左边的结点，可能是叶子，也可能是只有右子女的结点。