🏷️ 知识点:线索二叉树

共 1 道相关题目

2013 年第 5 题 数据结构 选择题

若 X 是后序线索二叉树中的叶结点,且 X 存在左兄弟结点 Y 。则 X 的右线索指的是( )。

线索二叉树

A.X 的父结点

B.以 Y 为根的子树的最左下结点

C.X 的左兄弟结点 Y

D.以 Y 为根的子树的最右下结点

[tag_link] 正确答案:A根据后序 线索二叉树 的定义,X 结点为叶子结点且有左兄弟,那么这个结点为右孩子结点,利用后序遍历的方式可知 X 结点的后序后继是其父结点,即其右线索指向的是父结点。