网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
33、讨论树、森林和二叉树的关系，目的是________。
A．将树、森林按二叉树的存储结构进行存储，并利用二叉树的算法解决树与森林的有关问题
B．将树、森林转化成二叉树，统一逻辑表示形式
C．只是为了方便定义树、森林的遍历方法
D．体现一种技巧，没有什么实际意义
参考答案和解析
B 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
更多 “33、讨论树、森林和二叉树的关系，目的是________。A．将树、森林按二叉树的存储结构进行存储，并利用二叉树的算法解决树与森林的有关问题B．将树、森林转化成二叉树，统一逻辑表示形式C．只是为了方便定义树、森林的遍历方法D．体现一种技巧，没有什么实际意义” 相关考题
考题
下列关于树和二叉树的叙述中,正确的有________。
A、森林和二叉树之间可以相互转换B、树和二叉树之间可以相互转换C、二叉树的子树有左右之分，而树的子树没有左右之分D、二叉树结点的最大度数为 2，而树的结点的最大度数没有限制
考题
（10）下列关于树和二叉树的叙述中，不正确的是（ ）。Ⅰ．树和二叉树都属于树形结构Ⅱ．树是结点的有限集合，这个集合不能为空集Ⅲ．二叉树是结点的有限集合，这个集合不能为空集Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 的情况Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ
考题
下面关于二叉树的叙述，正确的是( )。A．完全二叉树的高度h与其结点数n之间存在确定的关系B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C．完全二叉树中一定不存在度为1的结点D．完全二叉树中必定有偶数个叶子结点
考题
关于森林的遍历有以下说法：①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同于其对应的二叉树的中序遍历。③森林的后序遍历等同于其对应的二叉树的后序遍历。④森林的后序遍历等同于其对应的二叉树的中序遍历。其中正确的是______。A．①②③B．①②C．①④D．②④
考题
在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为()。A.20
B.29
C.30
D.35
考题
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系A.只有Ⅱ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
考题
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）A、P!＝nullB、P-lchild!＝nullC、P-ltag＝0D、P-ltag＝1
考题
讨论树、森林和二叉树的关系，目的是为了（）。A、借助二叉树上的运算方法去实现对树的一些运算B、将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题C、将树、森林转换成二叉树D、体现一种技巧，没有什么实际意义
考题
单选题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）A
P!＝nullB
P-lchild!＝nullC
P-ltag＝0D
P-ltag＝1
考题
单选题讨论树、森林和二叉树的关系，目的是为了（）。A
借助二叉树上的运算方法去实现对树的一些运算B
将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题C
将树、森林转换成二叉树D
体现一种技巧，没有什么实际意义
考题
单选题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）A
根结点无右子树的二叉树B
根结点无左子树的二叉树C
根结点可能有左子树和右子树D
各结点只有一个孩子的二叉树
考题
单选题根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。A
是完全二叉树B
不是完全二叉树C
是满二叉树D
不是满二叉树
热门标签
最新试卷