题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

答案
A的右子树中最左的结点
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“若结点A是中序线索二叉树中一个有右孩子的结点,则A的后继为(…”相关的问题

第1题

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

A.它的双亲结点

B.左子树的根结点

C.左子树最左下的结点

D.左子树最右下的结点

点击查看答案

第2题

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

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

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

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

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

点击查看答案

第3题

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

A.只有根结点的二叉树

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

C.一般二叉树

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

点击查看答案

第4题

若 X 是后序线索二叉树中的叶结点,且 X 存在左兄弟结点 Y,则 X 的右线索指向的是()。

A.X 的父结点

B.以 Y 为根的子树的最左下结点

C.X 的左兄弟结点 Y

D.以 Y 为根的子树的最右下结点

点击查看答案

第5题

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

第6题

在中序线索树中找结点的直接前驱,实际是找左子树中“最右下端”的结点。
点击查看答案

第7题

中序线索树中,结点的后继是其右子树上最左的结点。
点击查看答案

第8题

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

第9题

设森林F对应的二叉树B有m个结点。B的根为t,若t的右子树有n个结点,则森林F中第一棵树具有_________个结点。

A.m-n-1

B.m-n

C.m-n+1

D.m-n+2

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信