首页 > 远程教育> 浙江大学
题目内容 (请给出正确答案)
[主观题]

若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是____。A 根结点无右子树的二叉树B 根

若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是____。

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

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

C 根节点可能有左子树和右子树的二叉树

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是___…”相关的问题
第1题
前序遍历和中序遍历结果相同的二叉树为()。A.根结点无左孩子的二叉树B.根结点无右孩子的二叉树C.
前序遍历和中序遍历结果相同的二叉树为()。

A.根结点无左孩子的二叉树

B.根结点无右孩子的二叉树

C.所有结点只有左子树的二叉树

D.所有结点只有右子树的二叉树

点击查看答案
第2题
前序遍历和后序遍历结果相同的二叉树为()。A.只有根结点的二叉树B.根结点无左孩子的二叉树C.根结
前序遍历和后序遍历结果相同的二叉树为()。

A.只有根结点的二叉树

B.根结点无左孩子的二叉树

C.根结点无右孩子的二叉树

D.所有结点只有左子树的二叉树

点击查看答案
第3题
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。 解题思路:先序遍

已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。

解题思路:先序遍历序列中第一个结点E必是根结点,找到根结点后再到中序遍历序列中确定左、右子树的结点值,结点E左边的结点序列是左子树的各个结点,结点E右边的结点序列是右子树的各个结点;然后再到先序遍历序列中找左、右子树的根结点,重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。

点击查看答案
第4题
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A.空或只有一个结点B
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。

A.空或只有一个结点

B.任一结点无左子树

C.高度等于其结点数

D.任一结点无右子树

点击查看答案
第5题
给定二叉树如图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结
点序列是3175624,则其遍历方式是()。

A.LRN

B.NRL

C.RLN

D.RNL

点击查看答案
第6题
试编写算法判断两棵二叉树是否等价。如果T1和T2都是空的二叉树或者T1和T2的根结点的值相同,并且T1的左子树与
T2的左子树是等价的,T1的右子树与T2的右子树是等价的,则称二叉树T1和T2是等价的。
点击查看答案
第7题
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的
结点序列为3,1,7,5,6,2,4,则其遍历方式是()。【2009年全国试题3(2分)】

A.LRN

B.NRL

C.RLN

D.KNL

点击查看答案
第8题
前序遍历和后序遍历结果相同的二叉树为((1))前序遍历和中序遍历结果相同的二叉树为((2))中序遍历
前序遍历和后序遍历结果相同的二叉树为((1))前序遍历和中序遍历结果相同的二叉树为((2))中序遍历和后序遍历结果相同的二叉树为((3))【南京理工大学2005一、6(1分)】

A.一般二叉树

B.空树或根结点无左孩子的二叉树

C.空树或只有根结点的二叉树

D.空树或根结点无右孩子的二叉树

E.空树或缺左子树的单支二叉树

点击查看答案
第9题
前序序列和后序序列相同的二叉树为()。

A.根结点无左孩子的二叉树

B.所有结点只有右孩子的二叉树

C.只有根结点的二叉树

D.所有的结点只有左孩子的二叉树

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改