超星 - 树和森林 - 查题吧

单选题

【单选题】利用二叉链表存储树,则根结点的右指针是( )。

A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空

单选题

【单选题】)在下列存储形式中,( )不是树的存储形式?

A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法

单选题

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

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

单选题

【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )。

A. 所有的结点均无左孩子
B. 所有的结点均无右孩子
C. 只有一个叶子结点
D. 是任意一棵二叉树

1