下列关于树与二叉树转换的叙述中，不正确的是( )。 -题库考试答案搜索网

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

单选题

2022-02-24 04:40

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

查看答案

正确答案

D

试题解析

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

标签：

感兴趣题目

有关二叉树下列说法正确的是（）。

关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。

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

（10）下列关于树和二叉树的叙述中，不正确的是（）。

下列关于E-R模型向关系数据模型转换的叙述中，正确的是

● 下列关于在Word中文字和表格之间转换的叙述，正确的是（51）。（51）

下列关于在Word中文字和表格之间转换的叙述，正确的是（）。

下列关于在Word中文字和表格之间转换的叙述，正确的是(51)。

下面的说法中正确的是（）。（1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；（2）按二叉树定义，具有三个结点的二叉树共有6种。

下列关于树和二叉树的叙述中，不正确的是（）。
Ⅰ．树和二叉树都属于树形结构
Ⅱ．树是结点的有限集合，这个集合不能为空集
Ⅲ．二叉树是结点的有限集合，这个集合不能为空集
Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况
Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

下列关于树和二叉树的叙述中，哪些是不正确的?Ⅰ．树和二叉树都属于树形结构Ⅱ．树是结点的有限集合，这个集合不能为空集Ⅲ．二叉树是结点的有限集合，这个集合不能为空集Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

在下述结论中，正确的是（）。
①只有一个结点的二叉树的度为0；
②二叉树的度为2；
③二叉树的左右子树可任意交换；
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

相关题目: 下列关于二叉树的叙述中，正确的是___________; 把一棵树转换为二叉树后，这棵二叉树的形态是（）。; 关于多期二叉树期权定价模型，下列式子不正确的有（　）。; 关于多期二叉树期权定价模型，下列式子正确的有（）。; 试题3下列关于二叉树的叙述中，正确的是（）; 某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。; 下面关于二叉排序树叙述中，正确的是; 二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。; 一棵度为2的树与一棵二叉树有何区别？; 以下关于二叉树说法正确的是（）。; 以下关于平衡二叉树叙述中，说法错误的是(65)。; 下列关于两步二叉树定价模型的说法正确的有（）。; 关于二叉树，下列说法不正确的是( )。; 对二叉树模型说法正确的是（　　）。; 有关二叉树下列说法正确的是：（）; 满二叉树一定是一棵完全二叉树，完全二叉树也一定是满二叉树。; 下列有关二叉树的说法正确的是（）; 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。( ); 在二叉树中插入结点，该二叉树便不再是二叉树。; 简述树、二叉树、满二叉树和完全二叉树的结构特性。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧