题目内容
（请给出正确答案）
[判断题]
森林的先序遍历与其对应的二叉树的中序遍历对应。（)
提问人：网友ruanyingxin
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“森林的先序遍历与其对应的二叉树的中序遍历对应。（)”相关的问题
第3题
已知一棵二叉树的先序遍历序列为AKBECDFGHIJ，中序遍历序列为BEKCDAFHIGJ， （1）试构造这棵二叉树；（3分） （2）写出后序遍历序列（2分） （3）假设该二叉树以二叉链表存储，写出求二叉树深度的函数（不需要写存储结构），给出必要的注释（5分）
第5题
二叉树结点数值采用顺序存储结构,如图所示。 ①画出二叉树表示。 ②写出前序遍历,中序遍历和后序遍历的结果
二叉树结点数值采用顺序存储结构，如图所示。
点击查看答案
①画出二叉树表示。
②写出前序遍历，中序遍历和后序遍历的结果。
③写出值为c的结点的父结点及其左、右孩子。
④画出把此二叉树还原成森林的图。
第6题
二叉树、树和森林的遍历具有对应关系，下列中说法错误的是（ ）。
A、树的先根遍历对应其相应二叉树的先序遍历
B、树的后根遍历对应其相应二叉树的后序遍历
C、森林的先序遍历对应其相应二叉树的先序遍历
D、森林的中序遍历对应其相应二叉树的中序遍历
第7题
设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。①画出这棵二叉树。②画出这
设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。
点击查看答案
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树(或森林)。
第9题
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的双亲结点的双亲结点，则在原来的森林中，u和v可能具有的关系是()。
点击查看答案
I.父子关系
Ⅱ.兄弟关系
Ⅱ.u的双亲结点与v的双亲结点是兄弟关系
A、只有Ⅱ
B、I和Ⅱ
C、Ⅰ和Ⅲ
D、I、Ⅱ和Ⅲ
