题目内容

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

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. 顺序存储结构和链式存储结构都不能使用