网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
15、树可以转换为一棵二叉树,是通过孩子兄弟表示法实现的。
参考答案和解析
错误
更多 “15、树可以转换为一棵二叉树,是通过孩子兄弟表示法实现的。” 相关考题
考题
下列关于树与二叉树转换的叙述中,不正确的是( )。A.由树转换为二叉树,其对应二叉树根结点的右子树总是空的B.任意每一棵树都可以找到唯一的二叉树与之相对应C.若树是空的,那么与之对应的二叉树也是一棵空树D.按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
考题
以下叙述不正确的是()。A.后序线索二叉树是不完善的,要对它进行遍历,不需使用栈
B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
考题
将树转换为二叉树的步骤如下: (1)加线。在所有()结点之间加一条连线。 (2)去线。对树中每个结点,只保留它与第一个()结点的连线,删除它与其他孩子结点之间的连线。 (3)层次调整。以树的根结点为轴心,为整棵树顺时针旋转一定的角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是结点的右孩子。请完成填空( )。A、兄弟;孩子B、双亲;孩子C、孩子;堂兄弟D、兄弟;双亲
考题
单选题将树转换为二叉树的步骤如下: (1)加线。在所有()结点之间加一条连线。 (2)去线。对树中每个结点,只保留它与第一个()结点的连线,删除它与其他孩子结点之间的连线。 (3)层次调整。以树的根结点为轴心,为整棵树顺时针旋转一定的角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是结点的右孩子。请完成填空( )。A
兄弟;孩子B
双亲;孩子C
孩子;堂兄弟D
兄弟;双亲
考题
单选题将一棵树T转换为孩子兄弟链表表示的二又树H,则T的后序遍历序列与H的( )序列相同。A
前序遍历B
中序遍历C
后序遍历
热门标签
最新试卷