【单选题】若X是后序线索二叉树中的叶子结点,且X存在左兄弟结点Y,则X的右线索指向的是( )。
A. X的父结点
B. 以Y为根的子树的最左下结点
C. X的左兄弟结点Y
D. 以Y为根的子树的最右下结点
【单选题】引入二叉线索树的目的是( )。
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便地进入插入与删除
C. 为了能方便地找到双亲
D. 使二叉树的遍历结果唯一
【单选题】n个结点的线索二叉树上含有的线索数为( )。
A. 2n
B. n-1
C. n+1
D. n
【单选题】若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( )。
A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中最右的结点
D. X的左子树中最右叶结点
微信支付 
支付宝支付