数据结构实验二叉树,一个二叉树问题

扫二维码下载作业帮
3亿+用户的选择
下载作业帮安装包
扫二维码下载作业帮
3亿+用户的选择
数据结构的一道题目,一棵度为2的树与一棵二叉树有什么区别.
作业帮用户
扫二维码下载作业帮
3亿+用户的选择
相同点:每个节点最多有两颗子树不同点:二叉树中节点子树有左右之分,而度为2的树没有,比如具有两个节点的二叉树有两种形态,而度为2的树只有一种形态,即根节点和他的孩子节点
为您推荐:
其他类似问题
扫描下载二维码本帖子已过去太久远了,不再提供回复功能。 上传我的文档
 下载
 收藏
该文档贡献者很忙,什么也没留下。
 下载此文档
数据结构习题与答案--树和二叉树
下载积分:100
内容提示:数据结构习题与答案--树和二叉树
文档格式:DOC|
浏览次数:122|
上传日期: 22:47:02|
文档星级:
全文阅读已结束,如果下载本文需要使用
 100 积分
下载此文档
该用户还上传了这些文档
数据结构习题与答案--树和二叉树
关注微信公众号后使用快捷导航没有帐号?
查看: 1455|回复: 15
数据结构,二叉树的一个问题。
中级战友, 积分 654, 距离下一级还需 2346 积分
在线时间332 小时
主题帖子积分
中级战友, 积分 654, 距离下一级还需 2346 积分
中级战友, 积分 654, 距离下一级还需 2346 积分
本帖最后由 yt2795 于
19:04 编辑
原文:已知一序列共20个数,S={60,55,80,85,83,90,82,70,45,40,50,56,53,86,95}。如果root=75是树根,凡小于75的数放在左支树内,凡大于75的数放在右支树内,按此规则完成本序列的二叉树结构。
我是这样理解的,root=75,然后把比75小的放在左支,比75大的放在右支,但是,问题是,只告诉15个数,而且15个数在二叉树中的位置如何确定呢?
我以前没学过数据库,现在用的是一本计算机软件技术基础,讲的东西很多,而且很泛,也没有相关例题,所以看不懂。。。而且对二叉树的理解也不深刻。。。
还请各位高人不吝赐教,表鄙视我的智商。。。
鄙人只具备计算机二级(VB) ps cad&&premiere 等软件以及上网 游戏dota的能力。。。
该贴已经同步到 yt2795的微博
中级战友, 积分 922, 距离下一级还需 2078 积分
在线时间176 小时
主题帖子积分
中级战友, 积分 922, 距离下一级还需 2078 积分
中级战友, 积分 922, 距离下一级还需 2078 积分
要写出程序吗?
我去,你也在?
中级战友, 积分 1511, 距离下一级还需 1489 积分
K币1007 元
在线时间199 小时
主题帖子积分
中级战友, 积分 1511, 距离下一级还需 1489 积分
中级战友, 积分 1511, 距离下一级还需 1489 积分
K币1007 元
跪求被录取。
中级战友, 积分 922, 距离下一级还需 2078 积分
在线时间176 小时
主题帖子积分
中级战友, 积分 922, 距离下一级还需 2078 积分
中级战友, 积分 922, 距离下一级还需 2078 积分
很简单的一道题,哥们好好看书吧 !
我去,你也在?
中级战友, 积分 592, 距离下一级还需 2408 积分
在线时间238 小时
主题帖子积分
中级战友, 积分 592, 距离下一级还需 2408 积分
中级战友, 积分 592, 距离下一级还需 2408 积分
这很容易吧,弄懂二叉排序树的概念就行了~~~~
K币21251 元
在线时间1336 小时
主题帖子积分
【IN乐团】艾音师?小美
K币21251 元
这个不是完全在排大小么。。。
高级战友, 积分 7906, 距离下一级还需 94 积分
K币5755 元
在线时间990 小时
主题帖子积分
高级战友, 积分 7906, 距离下一级还需 94 积分
高级战友, 积分 7906, 距离下一级还需 94 积分
K币5755 元
画图太难了吧~
十几年的岁月蹉跎尽我们年少的轻狂,是否还有人惦记那灿如骄阳的黄金圣衣的光芒?
几世纪的风沙掩埋掉曾经的世界,是否还有人记得沙罗双树园那一缕淡淡的馨香?
中级战友, 积分 1727, 距离下一级还需 1273 积分
K币1667 元
在线时间685 小时
主题帖子积分
中级战友, 积分 1727, 距离下一级还需 1273 积分
中级战友, 积分 1727, 距离下一级还需 1273 积分
K币1667 元
简化版排序树?
K币21251 元
在线时间1336 小时
主题帖子积分
【IN乐团】艾音师?小美
K币21251 元
不是你说画二叉树的么?对照着课本的例题或者原则很容易画出来的
我也学过一学期的数据结构。。
一般战友, 积分 223, 距离下一级还需 277 积分
在线时间54 小时
主题帖子积分
一般战友, 积分 223, 距离下一级还需 277 积分
一般战友, 积分 223, 距离下一级还需 277 积分
哥们,我想你是没搞懂这个概念吧。 这是个递归定义,就像大瓶里套个一样的瓶子。你看一个例子就会很明白了。
您还剩5次免费下载资料的机会哦~
扫描二维码下载资料
使用手机端考研帮,进入扫一扫在“我”中打开扫一扫,扫描二维码下载资料
Powered by Discuz!

我要回帖

更多关于 北邮数据结构二叉树 的文章

 

随机推荐