Welcome加拿大时时彩技巧为梦而年轻!

微信刷题,考证常用
  • 试题题型【单选题】
试题内容
若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是( )。
  • A.X的父结点
  • B.以Y为根的子树的最左下结点
  • C.X的左兄弟结点Y
  • D.以Y为根的子树的最右下结点
  • 参考答案:A
  • 解题思路:根据后续线索二叉树的定义,X结点为叶子结点且有左兄弟,那么这个结点为右孩子结点,利用后续遍历的方式可知X结点的后继是其父结点,即其右线索指向的是父结点。