网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知某森林的二叉树如下所示，试画出它所表示的森林。
参考答案
更多 “ 已知某森林的二叉树如下所示，试画出它所表示的森林。 ” 相关考题
考题
关于森林的遍历有以下说法：①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同于其对应的二叉树的中序遍历。③森林的后序遍历等同于其对应的二叉树的后序遍历。④森林的后序遍历等同于其对应的二叉树的中序遍历。其中正确的是______。A．①②③B．①②C．①④D．②④
考题
1、设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树（或森林）。
考题
33、讨论树、森林和二叉树的关系，目的是________。A．将树、森林按二叉树的存储结构进行存储，并利用二叉树的算法解决树与森林的有关问题B．将树、森林转化成二叉树，统一逻辑表示形式C．只是为了方便定义树、森林的遍历方法D．体现一种技巧，没有什么实际意义
考题
已知一个森林的先序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，请完成下列操作：（本题满分10分） （1) 画出其对应的二叉树； （2) 画出森林； （3) 对其等价二叉树进行后序前驱线索化，为每个无左孩子结点建立相应的前驱线索。
热门标签
最新试卷