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

题目

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

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

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

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

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

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

9、由树转换成二叉树，其根结点的右子树总是空的

正确

第2题：

53、由树转换成二叉树，其根结点的右子树总是空的。

右子树

第3题：

【单选题】若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（）。

A．根结点无右子树的二叉树

B．根结点无左子树的二叉树

C．根结点可能有左子树和右子树

根结点无右子树的二叉树

第4题：

由树转换成的二叉树，其根结点的右子树是空的。

正确

第5题：

先序遍历序列和中序遍历序列相同的二叉树为()。

A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

答案：D

解析：

先序遍历的次序为根一左一右，而中序遍历的次序为左一根一右，树中肯定有根结点，要使先序遍历序列和中序遍历序列相同，两种遍历次序可以相同的次序为根一右。所以满足条件的树为只有根结点的二叉树或非叶子结点只有右子树的二叉树。

第6题：

后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

A．根结点无左子树的二叉树

B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

正确答案：C

第7题：

下列叙述正确的是

A．二叉树是树的特殊情况

B．二叉树的结点的子树区分左子树和右子树

C．如果一棵二叉树最多只有最下面的两层结点度数可以小于2,称之为完全二叉树

D．树和二叉树之间不能相互转换

正确答案：B
解析：本题考查了二叉树的结构。二叉树不是树的特殊情况。二叉树的结点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层结点度数可以小于2,并且最下面一层的结点都集中在该层最左边的若干位置上,称之为完全二叉树。树和二叉树之间可以相互转换。

第8题：

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

A．根结点无左子树的二叉树

B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

正确答案：D

第9题：

若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。

A、根结点无右子树的二叉树

B、根结点无左子树的二叉树

C、根结点可能有左子树和右子树

D、各结点只有一个子女的二叉树

参考答案：A

下列关于树与二叉树转换的叙述中,不正确的是()。A.由树转换为二叉树,其对应二叉树根结点的右子树

题目

相似问题和答案

相关内容