题目内容

(12)将一颗树转换成二叉树,树的前序序列与其对应的二叉树的前序序列相等,树的后序序列与其对应的二叉树的( )相同。

A. 前序序列
B. 中序序列
C. 后序序列
D. 层次序列

查看答案

搜索结果不匹配？点我反馈

更多问题

(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. 二叉树中任一结点的两棵子树有次序之分