网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。
参考答案
更多 “ 画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。 ” 相关考题
考题
关于森林的遍历有以下说法：①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同于其对应的二叉树的中序遍历。③森林的后序遍历等同于其对应的二叉树的后序遍历。④森林的后序遍历等同于其对应的二叉树的中序遍历。其中正确的是______。A．①②③B．①②C．①④D．②④
考题
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系A.只有Ⅱ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
考题
1、设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树（或森林）。
考题
已知一个森林的先序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，请完成下列操作：（本题满分10分） （1) 画出其对应的二叉树； （2) 画出森林； （3) 对其等价二叉树进行后序前驱线索化，为每个无左孩子结点建立相应的前驱线索。
热门标签
最新试卷
