作业帮在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/28 04:18:54
xő]N@GM{F7PHk
Q0HIEL`?.vP_ ݜ{wrMۂd)+*ϡu9b4f=(o
ɒhi:?Րdoq! `Ndz!X#YAJ.yva 2ް-7biN܍ Ϧt\QsyRɲf+{AL
x 1djo:=W U9_g+DReLŽە.ړI}q
i'qi[T
在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)
在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)
在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)
【答案】正确
【解析】在二叉树上,对有左右子女的结点,其中序前驱 是其左子树上按中序遍历的最右边的结点（该结点的后继 指针指向祖先）,中序后继是其右子树上按中序遍历的最 左边的结点（该结点的前驱指针指向祖先）.