题目内容
(请给出正确答案)
[主观题]
下列关于树与二叉树转换的叙述中,不正确的是()。A.由树转换为二叉树,其对应二叉树根结点的右子树
下列关于树与二叉树转换的叙述中,不正确的是()。
A.由树转换为二叉树,其对应二叉树根结点的右子树总是空的
B.任意每一棵树都可以找到唯一的二叉树与之相对应
C.若树是空的,那么与之对应的二叉树也是一棵空树
D.按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
查看答案
如果结果不匹配,请 联系老师 获取答案
下列关于树与二叉树转换的叙述中,不正确的是()。
A.由树转换为二叉树,其对应二叉树根结点的右子树总是空的
B.任意每一棵树都可以找到唯一的二叉树与之相对应
C.若树是空的,那么与之对应的二叉树也是一棵空树
D.按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C.树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
A.先序序列
B.中序序列
C.后序序列
D.不确定
A.最左边的子结点
B.最右边的子结
C.最邻近的右兄弟
D.最邻近的左兄弟
A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况
B.当K≥1时高度为K的二叉树至多有2k-l个结点
C.将一棵树转换成二叉树后,根结点没有左子树
D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
A.①②③
B.①②
C.①④
D.②④