首页 > 学历类考试> 自考公共课
题目内容 (请给出正确答案)
[主观题]

对于如图所示二叉树,分别写出其先根遍历、中根遍历和后根遍历的结点访问序列。对于如图所示二叉树,分别写出其先根遍历、中根遍历和后根遍历的结点访问序列。

暂无答案
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于如图所示二叉树,分别写出其先根遍历、中根遍历和后根遍历的…”相关的问题
第1题
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()

若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()

点击查看答案
第2题
下列说法正确的是()A.树的先根遍历序列与其对应的二叉树的先根遍历序列相同B.树的先根遍历序列与

下列说法正确的是()

A.树的先根遍历序列与其对应的二叉树的先根遍历序列相同

B.树的先根遍历序列与其对应的二叉树的后根遍历序列相同

C.树的后根遍历序列与其对应的二叉树的先根遍历序列相同

D.树的后根遍历序列与其对应的二叉树的后根遍历序列相同

点击查看答案
第3题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化而得到的二叉树叫做这棵树对应的二叉树。下列正确的是( )。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

点击查看答案
第4题
对二叉排序树进行 (),可以得到各结点键值的递增序列。

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

点击查看答案
第5题
对一棵二叉排序树,用()方法进行遍历,不一定得到各结点键值的有序序列。

A.先根遍历

B.中根遍历

C.后根遍历

D.层次遍历

点击查看答案
第6题
对于前序遍历与中序遍历结果相同的二叉树为(1);对于前序遍历和后序遍历结果相同的二叉树为(2)。【中科院计算所1999一、4(4分)】

A.一般二叉树

B.只有根结点的二叉树

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

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

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

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

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

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

点击查看答案
第8题
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
点击查看答案
第9题
给出下图中森林的先根、后根遍历结点序列,然后画出此森林对应的二叉树。

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

前序遍历和后序遍历结果相同的二叉树为()。

A.只有根结点的二叉树

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

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

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

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