下列关于树与二叉树转换的叙述中,不正确的是( )。A.由树转换为二叉树,其对应二叉树根结点的右子树总是空的B.任意每一棵树都可以找到唯一的二叉树与之相对应C.若树是空的,那么与之对应的二叉树也是一棵空树D.按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
下列关于树与二叉树转换的叙述中,不正确的是( )。
A.由树转换为二叉树,其对应二叉树根结点的右子树总是空的
B.任意每一棵树都可以找到唯一的二叉树与之相对应
C.若树是空的,那么与之对应的二叉树也是一棵空树
D.按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
相关考题:
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
9、由树转换成二叉树,其根结点的右子树总是空的