重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
当前位置: 首页 > 大学网课 > 大学网课
网友您好, 请在下方输入框内输入要搜索的题目:
搜题

题目

[单选题]

二叉树的基本组成部分是跟(N),左子树(L),右子树(R)。因此二叉树的遍历方法有很多,最常见的三种:前序法(即按NLR次序),后序法(LRN)和中序法(LNR)。这三种方法相互之间有关联,若已知一棵二叉树的前序序列是befcgdh,中序序列是cfgedhb,则不是它的后序序列是()?

A.c g f h d e b

B.f e g h d c b

C.f e b g c h d

D.c g f h b e d

答案
LRN F E G H D C B
更多“二叉树的基本组成部分是跟(N),左子树(L),右子树(R)。因此二叉树的遍历方法有很多,最常见的三种:前序法(即按NLR次序),后序法(LRN)和中序法(LNR)。这三种方法相互之间有关联,若已知一棵…”相关的问题

第1题

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

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

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

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

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

点击查看答案

第2题

二叉树的基本形态分别有()?

A.空二叉树

B.只有一个根结点的二叉树

C.只有左子树,或者只有右子树

D.完全二叉树

点击查看答案

第3题

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

A.只有根结点的二叉树

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

C.一般二叉树

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

点击查看答案

第4题

在一棵先序线索二叉树中,一个结点有左子树没有右子树,且是它的双亲的右孩子,那么该结点的rchild域指向()。

A.它的双亲结点

B.左子树的根结点

C.左子树最左下的结点

D.左子树最右下的结点

点击查看答案

第5题

如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉排序树。
点击查看答案

第6题

设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有() 个度为2的结点,有 ()个结点只有非空左子树,有()个结点只有非空右子树。
点击查看答案

第7题

若结点A是中序线索二叉树中一个有右孩子的结点,则A的后继为()

A.A的右子树中最左的结点

B.A的左子树中最右的结点

C.A的左子树中最右的叶结点

D.A的右子树中最右的结点

点击查看答案

第8题

若二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树的右子树的根是()。

A.E

B.F

C.G

D.H

E.I

F.J

G.K

点击查看答案

第9题

若一个结点是二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的先序遍历序列中的最后一个结点。()
点击查看答案

第10题

关于二叉树以下说法正确的()?

A.二叉树中每个结点的两棵子树的高度差等于1

B.二叉树中每个结点的关键字值大于其非空子树所有结点关键字值,且小于其右非空子树所有结点的关键字值

C.具有12个结点的完全二叉树有5个度为2的结点

D.有3个结点所构成的二叉树有5种形态

点击查看答案
赏学吧APP
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

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

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

- 微信扫码关注赏学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注赏学吧 -
请用微信扫码测试
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
赏学吧