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

admin2009-02-19 47

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

选项 A、由树转换为二叉树，其对应二叉树根结点的右子树总是空的
B、任意每一棵树都可以找到唯一的二叉树与之相对应
C、若树是空的，那么与之对应的二叉树也是一棵空树
D、按后根顺序遍历树正好等同于按后序法遍历对应的二叉树

答案8

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

转载请注明原文地址:https://kaotiyun.com/show/G4cZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

0

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)