网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
11月24日漏签0天
数据结构吧 关注:104,546贴子:883,651
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 10回复贴,共1页
<<返回数据结构吧
>0< 加载中...

求一些考试的题目答案,真的很不解。

  • 只看楼主
  • 收藏

  • 回复
  • Yie郁金香
  • 二叉树
    2
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
怎么办
!


  • Yie郁金香
  • 二叉树
    2
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
1、已知记录 (46,74,53,14,26,38,86,65,27,34),分别给以下排序方法的第一趟排序结果。
(1)直接选择排序
(2)直接插入排序
(3)归并排序
(4)快速排序(以第一个元素作基准)
(5)冒泡排序
(6)基数排序第一趟分配收集
2、已知一棵二叉树的前序和中序序列如下,求该二叉树的高度(假定空树的高度为0),列出所有度为2的结点、叶结点,并写出后序遍历序列。
前序序列: A, B, C, D, E, F, G, H, I, J
中序序列: C, B, A, E, F, D, I, H, J, G
(1)后序遍历序列为: ________
(2)叶子结点有:________
(3)二叉树的高度为: _________
(4)度为2的结点有: _________


2025-11-24 00:16:51
广告
不感兴趣
开通SVIP免广告
  • Yie郁金香
  • 二叉树
    2
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
1.直接选择 14 74 53 46 26 38 86 65 27 34
直接插入 【46,74】
归并排序{46,74} {14,53} {26,38} {65,86} {27,34}
快速排序 不懂
冒泡排序 46,53,14,26,38,74,65,27,34,86
基数 不懂
2.不懂球答案


  • Yie郁金香
  • 二叉树
    2
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
跪求大神帮助,真的很急。


  • Yie郁金香
  • 二叉树
    2
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
顶顶顶!


  • Yie郁金香
  • 二叉树
    2
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
朋友么人。


  • Yie郁金香
  • 二叉树
    2
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼


  • 阳光少年无敌
  • 单链表
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
2.后序序列:CBFEIJHGDA
叶子节点:4
二叉树高度:5
度为2结点有3个


2025-11-24 00:10:51
广告
不感兴趣
开通SVIP免广告
  • 阳光少年无敌
  • 单链表
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
第二题根据前两个序列把二叉树画出来不就得了


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 10回复贴,共1页
<<返回数据结构吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示