在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 04:58:11
![在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)](/uploads/image/z/12500466-42-6.jpg?t=%E5%9C%A8%E4%B8%AD%E5%BA%8F%E7%BA%BF%E7%B4%A2%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%2C%E6%AF%8F%E4%B8%80%E9%9D%9E%E7%A9%BA%E7%9A%84%E7%BA%BF%E7%B4%A2%E5%9D%87%E6%8C%87%E5%90%91%E5%85%B6%E7%A5%96%E5%85%88%E7%BB%93+%E7%82%B9%28%E8%BF%99%E4%B8%AA%E9%97%AE%E9%A2%98%E6%98%AF%E6%AD%A3%E7%A1%AE%E8%BF%98%E6%98%AF%E9%94%99%E8%AF%AF+%E4%B8%BA%E4%BB%80%E4%B9%88%E5%91%A2%29)
xő]N@GM{F7PHk
Q0HIEL`?.vP_ݜ{wrMۂd)+*ϡu9b4f=(o
ɒhi:?Րdoq!`Ndz!X#YAJ.yva2ް-7biN܍Ϧt\QsyRɲf+{AL
x1djo:=WU9_g+DReLŽە.ړI}q
i'qi[T
在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)
在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)
在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)
【答案】正确
【解析】在二叉树上,对有左右子女的结点,其中序前驱 是其左子树上按中序遍历的最右边的结点(该结点的后继 指针指向祖先),中序后继是其右子树上按中序遍历的最 左边的结点(该结点的前驱指针指向祖先).