校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

在中序线索二叉树中,每一非空的线索均指向其祖先结点()

A.

B.

解答

正确答案是 A

在二叉树上,对有左右子女的结点,其中序前驱是其左子树上按中序遍历的最右边的结点(该结点的后继 指针指向祖先),中序后继是其右子树上按中序遍历的最左边的结点(该结点的前驱指针指向祖先)

C 3条回复 评论
项迪伦

只要你努力,总会有前途

发表于 2023-06-22 22:00:00
0 0
橘子汽水

分析  叶子节点    只有右孩子的节点    只有左孩子的节点    三种情况
分析他们的前驱、后继就发现  非空的线索均指向其祖先结点

发表于 2018-11-01 15:29:46
0 0
站桩灵

中序遍历的顺序为:左、根、右,所以对于每一非空的线索, 左子树结点的后继为根结点,右子树结点的前驱为根结点,再递归的执行上面的过程,可得非空线索均指向其祖先结点。

发表于 2018-11-01 15:29:34
0 0