题目内容

【单选题】若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的左子树中最右叶结点

【单选题】一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到( )个不同的码字。

A. 107.0
B. 108.0
C. 214.0
D. 215.0