题目内容

(11)某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。

A. 空或只有一个结点
B. 任一结点无左子树
C. 高度等于其结点数
D. 任一结点无右子树

查看答案

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

更多问题

(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