重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 电气工程及其自动化> 发电厂电气部分
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

编写一个算法,输出二叉树中距给定结点最近的叶子子孙(可以是给定结点的孩子)。注:二叉树用二叉链

编写一个算法,输出二叉树中距给定结点最近的叶子子孙(可以是给定结点的孩子)。注:二叉树用二叉链表示。

答案
查看答案
更多“编写一个算法,输出二叉树中距给定结点最近的叶子子孙(可以是给定结点的孩子)。注:二叉树用二叉链”相关的问题

第1题

设某二叉树结点结构为: TYPE bitreptr=^bnodetp; bnodetp=RECORD data:integer; 1child, rch
ild:bitreptr END; 试编写算法,计算每层中结点data域数值大于50的结点个数,并输出这些结点的data域的数值和序号。【北京工业大学1998九(10分)】

点击查看答案

第2题

设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出

设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点。【华南理工大学20032.3(2)(23/2分)】

点击查看答案

第3题

已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的

已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】

点击查看答案

第4题

写一个算法,创建一个给定二叉树的镜像(把所有的左子女与对应的右子女互换)。

写一个算法,创建一个给定二叉树的镜像(把所有的左子女与对应的右子女互换)。

点击查看答案

第5题

设有一个循环单链表head,编写算法,实现结点指针域指向其直接前趋的操作。

点击查看答案

第6题

用算法说明在对称序线索树中,如何对任意给定的结点直接找出该结点的对称序后继。【山东大学1999六、
3(10分)】

点击查看答案

第7题

二叉树中结点只有一个孩子时无左右之分。()
二叉树中结点只有一个孩子时无左右之分。()

A.正确

B.错误

点击查看答案

第8题

试编写一算法对二叉树按前序线索化。【东南大学1999六(1 5分)】

试编写一算法对二叉树按前序线索化。【东南大学1999六(1 5分)】

点击查看答案

第9题

有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树

有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树中插入值为Q的已知新结点X:

注意:可能A有左孩子或无左孩子,插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】

点击查看答案

第10题

在查找树(二叉树排序树)中插入一个新结点,总是插入到叶结点下面。()
在查找树(二叉树排序树)中插入一个新结点,总是插入到叶结点下面。()

A、错误

B、正确

点击查看答案

第11题

下列关于二叉树周游的叙述中,正确的是__________。A.若有一个结点是某二叉树的对称序最后一个结点

下列关于二叉树周游的叙述中,正确的是__________。

A.若有一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点

B.若一个结点是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点

C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点

D.若一个树叶是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点

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

订单号:

遇到问题请联系在线客服

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