单项选择题

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

A．X的父结点
B．以Y为根的子树的最左下结点
C．X的左兄弟结点Y
D．以Y为根的子树的最右下结点
<上一题 目录 下一题>
热门 试题

单项选择题
若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是
A．0
B．1
C．2
D．3
单项选择题
已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是
A．O(n)
B．O(m×n)
C．O(min(m，n))
D．O(max(m，n))
相关试题