问题 单项选择题

下列关于树与二叉树转换的叙述中,不正确的是( )。

A.由树转换为二叉树,其对应二叉树根结点的右子树总是空的

B.任意每一棵树都可以找到唯一的二叉树与之相对应

C.若树是空的,那么与之对应的二叉树也是一棵空树

D.按后根顺序遍历树正好等同于按后序法遍历对应的二叉树

答案

参考答案:D

解析: 任意一棵树都可以找到唯一的二叉树与之相对应去且其对应二叉树根结点的右子树总是空的。按先根顺序遍历树正好等同于按前序法遍历对应的二叉树,按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。

单项选择题
填空题