题目内容

(13)引入二叉线索树的目的是( )。

A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一

查看答案
更多问题

(14)线索二叉树是一种( )结构。

A. 逻辑
B. 逻辑和存储
C. 物理
D. 线性

(15)设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。

A. n-1
B. n
C. n+1
D. n+2

16. 以下说法错误的是 ( )

A. 二叉树可以是空集
B. 二叉树的任一结点都有两棵子树
C. 二叉树与树具有相同的树形结构
D. 二叉树中任一结点的两棵子树有次序之分

17.以下说法错误的是 ( )

A. 完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达
B. 在三叉链表上,二叉树的求双亲运算很容易实现
C. 在二叉链表上,求左、右孩子等很容易实现
D. 在二叉链表上,求双亲运算的时间性能很好

答案查题题库