给出下面森林对应的二叉树及二叉树的后续序列。（图1）https://assets.asklib.com/images/image2/2017111417050175681.jpg
按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。
已知某森林的二叉树如下所示，试画出它所表示的森林。https://assets.asklib.com/psource/2015120813492565362.jpg
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。
一般树和二叉树的结点数目都可以为0。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。
4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。
试编写一个判定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。
将森林F转化为对应的二叉树T，则F的叶结点个数为（ ）。
5、按照二叉树的定义，具有3个结点的不同形状的二叉树有______种
试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。
【单选题】森林的先序遍历序列等同于对应的二叉树的（)。
【判断题】收、付、转是三种不同的凭证，它们分别存储在不同的数据库中。
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）。
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换成一棵二叉树后,其根结点的左子树中有n1个结点。
19、讨论树、森林和二叉树的关系，目的是为了（）。
算法3-2：统计二叉树中度为0,1和2的结点个数【树和二叉树】 Description 给定先序序列，按照该序列创建对应的二叉树，并输出该二叉树度为0,1和2的结点个数。 Input 一行，二叉树按先序遍历序列，空指针用字符^占位 Output 一行，三个整数分别代表该二叉树度为0,1和2的结点个数 Sample InputABD^^^CE^^F^^Sample Output3 1 2
31、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（）
画出图4-39所示的森林经转换后所对应的二叉树，并指出森林中满足什么条件的结点在二叉树中是叶子。
试分别间出具有3个结点的树和3个结点的二叉树的所有不同形态，
