超星 - 树的转换 - 查题吧

单选题

把一棵树转换为二叉树后，这棵二叉树的形态是（）。

A. 唯一的
B. 有多种
C. 有多种，但根节点都没有左孩子
D. 有多种，但根节点都没有右孩子

单选题

设F是一个森林，B是由F变换的二叉树。若F中有n+1个非终端结点，则B中右指针域为空的结点有（）个。

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

单选题

如果某二叉树的前序遍历顺序为abdgcefh，中序遍历为dgbaechf,则后序遍历的结点访问顺序是（）。

A. bdgcefha
B. gdbecfha
C. abdgcefh
D. gdbehfca

单选题

一棵有N个结点的树，在把它转换成对应的二叉树后，该二叉树根节点的左子树上共有（）个结点。

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

单选题

二叉树是非线性结构，所以（）。

A. 它不能用顺序存储结构存储。
B. 它不能用链式结构存储
C. 顺序存储结构和链式存储结构都能存储
D. 顺序存储结构和链式存储结构都不能使用

单选题

若X是二叉树中序线索树中一个不为根的有左孩子的结点，则X的前驱为（）。

A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中最右结点
D. X的左子树中最右叶结点

1