首页 > 试题广场 >

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

[单选题]
若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是（） 
  • X的父结点
  • 以Y为根的子树的最左下结点
  • X的左兄弟结点Y
  • 以Y为根的子树的最右下结点
查看正确选项
添加回答
醉侠lrs头像 醉侠lrs
实际问的是后序遍历下一个节点是哪个节点
发表于 2021-06-17 15:35:02 回复(0)
coderone头像 coderone
根据后续线索二叉树的定义,X结点为叶子结点且有左兄弟,
那么该结点为右孩子,通过后续遍历线索的方式可知,X结点的后继为其父结点,
也即X的右线索指向的是X的父结点
发表于 2020-11-13 16:42:14 回复(0)
提交观点

问题信息

2013 Java工程师
上传者：小小
难度：
2条回答 1335浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号