重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 学历类考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

3、已知一棵二叉树的先序遍历序列为 EFHIGJK ,中序遍历序列为 HFIEJGK ,则该二叉树根的右子树的根是()。

A.E

B.F

C.G

D.J

答案
查看答案
更多“3、已知一棵二叉树的先序遍历序列为 EFHIGJK ,中序遍历序列为 HFIEJGK ,则该二叉树根的右子树的根是()。”相关的问题

第1题

二叉树的先序遍历和中序遍历的遍历结果如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右
子树的根是()。

A.E

B.F

C.G

D.H

点击查看答案

第2题

已知一棵二叉树的中序遍历序列为ABCDEFG,后序遍历序列为BDCAFGE,写出该二叉树的先序遍历序列。
点击查看答案

第3题

已知二叉树的先序遍历序列为ABCEIMNDFGHK,中序遍历序列为CBIMNEAFDHKG,要求: (1)画出该二叉

已知二叉树的先序遍历序列为ABCEIMNDFGHK,中序遍历序列为CBIMNEAFDHKG,要求: (1)画出该二叉树; (2)画出与该二叉树相对应的森林。

点击查看答案

第4题

已知一棵二叉树的层次序列为ABCDEF,中序序列为BADCFE,则先序遍历序列为()。A.ACBEDFB.ABCDEFC.

已知一棵二叉树的层次序列为ABCDEF,中序序列为BADCFE,则先序遍历序列为()。

A.ACBEDF

B.ABCDEF

C.BDFECA

D.FCEDBA

点击查看答案

第5题

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

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

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

点击查看答案

第6题

--已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,则该二叉树的层数为()

A.3

B.4

C.5

D.6

点击查看答案

第7题

一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不确定

点击查看答案

第8题

一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()

A.不确定

B.FEDCBA

C.CBEDFA

D.CBEFDA

点击查看答案

第9题

若一颗二叉树的先序序列为EFHIGJK,中序序列为HFIEJKG,则该树根节点的右孩子节点为()。

A.E

B.F

C.G

D.H

点击查看答案

第10题

假设一棵二叉树的先序序列为EBADCFHGIIKJ,中序序列为ABCDEFGHIJK。请写出该二又树的后序遍历序列。
点击查看答案

第11题

假设一棵二叉树的中序序列为DCBGEAHFIK,后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。
点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝