线索二叉树

（1）若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是（　）。

根据题意，x存在左兄弟结点y,说明x是右边的那个结点

由于是后序线索二叉树，后序遍历的规则是DLR，X的后继就是其双亲结点

因此右线索指向的是：X的父结点

（2）在中序线索二叉树中，每一非空的线索均指向其祖先结点。

此结论正确，原因如下：

1. 中序遍历的规则是LDR
2. 在二叉树上,对有左右子女的结点,如上图中的B，该结点的中序遍历的前驱是其左子树上最右边的结点I，对于I来说，由于它是最右边的结点，因此无右孩子，其后继指向中序遍历的后继B，B是其祖先；
3. 对于结点B来说，中序遍历的后继是其右子树上最左边的结点F，对于F来说，由于它是最左边的结点，该结点无左子树，因此其线索指向其前驱，其中序遍历的前驱是B，B是其祖先.
4. 对于他他结点来说，左子树上非最右边的结点的后继是它的双亲结点；右子树上的非最左边的结点，前驱也是它的双亲