在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/25 15:31:57
在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)
【答案】正确
【解析】在二叉树上,对有左右子女的结点,其中序前驱 是其左子树上按中序遍历的最右边的结点(该结点的后继 指针指向祖先),中序后继是其右子树上按中序遍历的最 左边的结点(该结点的前驱指针指向祖先).
收录互联网各类作业题目,免费共享学生作业习题
慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/25 15:31:57
在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)
【答案】正确
【解析】在二叉树上,对有左右子女的结点,其中序前驱 是其左子树上按中序遍历的最右边的结点(该结点的后继 指针指向祖先),中序后继是其右子树上按中序遍历的最 左边的结点(该结点的前驱指针指向祖先).