若X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y

[单选题]

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

查看答案及解析

InGodWeTrust

发表于 2017-04-11 20:15:31 回复(0)

offer藏在哪

后序遍历，左右根，X左线索指前驱，右线索指后继，X有左兄弟，那么X的后继就是父结点

发表于 2016-11-30 18:22:02 回复(1)

随风而去6

一开始没看懂后续线索和右线索指的是什么看了解释才知道前者指的的后续遍历后者指的是后续遍历x右边的节点

发表于 2017-07-10 15:56:51 回复(0)

晴天ovo

后序遍历:左右根，就能得出来。

发表于 2021-11-15 09:38:09 回复(0)

朝北海兮暮苍梧

后序遍历，Y是左兄弟结点

发表于 2017-08-09 11:17:25 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

5条回答 307收藏 6785浏览

扫一扫，把题目装进口袋