题目内容

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

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

查看答案

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

更多问题

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树的根结点的右子树的结点个数是（）。

A. M1
B. M1+M2
C. M3
D. M2+M3

如果T2是由有序树T转换而来的二叉树，那么T中结点的后根就是T2中结点的（）。

A. 先根
B. 中根
C. 后根
D. 层序

树的后根遍历序列等同于该树对应的二叉树的（）.

A. 先根序列
B. 中根序列
C. 后根序列
D. 层次序列

某二叉树中根序列为ABCDEFG，后根序列为BDCAFGE，则该二叉树对应的森林包括多少棵树（）。

A. l
B. 2
C. 3
D. 概念上是错误的