已知一棵二叉树如下所示，请画出这棵二叉树对应的有序森林。

设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。①画出这棵二叉树。②画出这

二叉树结点数值采用顺序存储结构,如图所示。 ①画出二叉树表示。 ②写出前序遍历,中序遍历和后序遍历的结果

将一棵树转换为二叉树时，遵循的规则是左孩子、 。(只能填3个汉字）

设F是由T1,T2,T3三棵树组成的森林，其中T1,T2,T3的结点数分别为n1,n2和n3，与F对应的二叉树为B，则二叉树B的右子树中有_____________个结点(单选） Assume that F is a forest, made up of tree T1, T2, T3, and the node numbers of T1, T2, T3 are n1, n2, n3. Let B be the corresponding binary tree of F, then B's right sub-tree will has __________ nodes. (There is only one correct answer)

已知一个有序森林如下所示，它的先序遍历序列为_______________________。

已知一个有序森林如下所示，它的中序遍历序列为_______________________。

已知一个有序森林如下所示，请给出它的带右链的先序表示法（填写图下方表格即可）。 下标 0 1 2 3 4 5 6 7 8 9 element ltag sibling

对有序表进行顺序搜索比无序表上进行顺序搜索速度更快

在平均情况下，对有序表进行顺序搜索在查找成功的情况下快于对无序表上进行顺序搜索