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后序遍历