设为首页
收藏本站
开启辅助访问
切换到窄版
登录
立即注册
中问网首页
我的收藏
站长博客
搜索
搜索
本版
帖子
用户
第一问答网
»
论坛
›
中问网
›
问答
›
二叉树的算法
返回列表
发新帖
二叉树的算法
[复制链接]
11
|
2
|
2011-9-19 09:43:17
|
显示全部楼层
|
阅读模式
如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应,这棵二叉树称为完全二叉树。可以根据公式进行推导,假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知:n0=n2+1,则n= n0+n1+n2(其中n为完全二叉树的结点总数),由上述公式把n2消去得:n= 2n0+n1-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n0=(n+1)/2或n0=n/2,合并成一个公式:n0=(n+1)/2 ,就可根据完全二叉树的结点总数计算出叶子结点数。因此叶子结点数是(839+1)/2=420...
回复
使用道具
举报
千问
|
2011-9-19 09:43:17
|
显示全部楼层
你没说清楚,二叉树的算法有很多种类,比如Huffman编码,遍历算法,插入算法,排序算法等等,每种类型又有很多个具体算法。清华大学有本教材叫《数据结构》,网上应该可以下到,建议你找来看一下。...
回复
使用道具
举报
返回列表
发新帖
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖后跳转到最后一页
千问
主题
0
回帖
4882万
积分
论坛元老
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
积分
48824836
加好友
发消息
回复楼主
返回列表
问答
热门排行
1
给介绍几个好玩的最新的手机游戏呗?最新的
2
土方开挖后发现灌注桩浮笼有2米以上,也有1米的。有抗压桩和抗拔桩。应如何处理?要报设计吗?
3
谁可以给我一个潘玮柏双人舞的连接
4
集中供暖,壁挂炉,电热地膜取暖的问题
5
我的高中会考有一科没过。 只有结业证书。 要是到马来西亚念硕士的话有没有影响?
6
求张根硕Q版鼠标指针和图标。
[email protected]
谢谢
7
请给我一份资产负债表,损益表和现金流量表的勾稽关系及关联表格 邮箱
[email protected]
8
库库马力谁帮我做邀请好友的任务,谢谢
9
现在哪里买自考书比较全?
10
一个月欧曼ETX9系340马力为什么费油
11
如何让一个典型的魔蝎男爱上水瓶女?魔蝎男们多发言!
12
慕古高晶玉比天然石材有什么优势?
13
昨天半夜起来上厕所,口渴喝了口水,那水是晚上的时候倒出来的,喝的时候有点痛,早上起来嘴巴烫开了?
14
求梦幻之歌的接招吧!暗之子全文完结+番外,请发到
[email protected]
15
dell 14R win7家庭普通版升级旗舰版失败怎么办?
16
广发信用卡网上购物有没有积分
17
潘玮柏的参加过什么综艺节目?
18
谁有DNF的解封办法!骗子滚
19
谁能帮我把下面这首诗,写在白纸上,要求字体飘逸、洒脱 要图片,谢谢了
20
请问51job前程无忧和28招聘网 都是免费的吗?
21
我通过了教师资格证的考试,可是没有人才引进型居住证,可以会户籍申请教师资格证吗?
22
娄字白话怎么读
23
民币识别对会计工作的实际意义,求大侠们帮忙。
24
鹿鼎记招财猫怎么获得?
25
什么是小米手机,配置价位如何?
26
有没有关于火力少年王3动画版的输入法皮肤
27
请问我公司付给另外公司的投资款如何做账?
28
我等不到你的爱,英文怎么说
29
红星美凯龙在天津有店吗?
30
本期基建领用生产用原材料(税率为17%)100000元。它含不含税的呢
31
捷信还款期数的查询网站是什么?
32
高中有网吧吗?平时作息时间是? 晚自习时间是?
33
谁有安卓手机的泽诺尼亚传奇3 汉化版和永恒勇士汉化版啊
34
为什么从百度文库里下载下来的Word 文件无法打开,如何解决呢
35
怎么样让MM来追你?!!!
36
吉林省征得是什么兵
37
5、6、7、8、9这五个数字可以组成()个不同的三位数;用5、6、0、8、9这五个数字可以组成()不同三位数
38
我是菏泽的.有间25平方米的冷库不知做什么好
39
百度贴吧怎样修改昵称
40
有一个Access数据库student.mdb,库中有2个表user和news,用代码写出连接到数据库的ASP代码。紧急!!
41
歌曲(少年的黄昏)久石让唱的,能帮我找个可以用的链接吗?急需,我要放空间,谢谢了
42
电动涡轮增压器
43
安卓2.3.4的系统,如果让GPRS弄成需要时连接。。 就和NOKIA一样的,运行上网的软件自行打开,不用就关闭。
44
货物贸易外汇收支业务办理确认书 是这样的,银行通知我们2011.11.10前把这个交到外汇管理局
45
姓李,2011年9月23日06时21分出生,男孩,请大家帮忙取个好听的名字
46
请问我的货物承包给别人送货 路上一切责任归于他 合同怎么写
47
楼房结构之浇筑的概念
48
04118763。。。是哪里的 电话
49
蓝色衣服配什么样的鞋子,裤子好啊
50
透支卡和网银卡有什么不同
51
After deciding to_in the forest,they_their tent and made a fire near it.
52
我原是中铁二局职工,户口所在地四川简阳。辞职在重庆找了新工作。 原社保医保住房在成都怎样转移好?
53
战役 战争 战斗 上甘岭战役 按一定顺序 排序
54
青岛市区哪里有小商品批发城,最好有儿童玩具
55
邯郸哪里有卖金梦缘珠宝
56
什么是隐身术?
57
土方开挖深度在5米左右,具体怎么进行开挖,边坡系数大约是多少
58
太原2008-2009年高一年级第二学段测评数学卷答案
59
宁波哪里有考取电工证?
60
为什么说慕古高晶玉很尊贵?
61
尿常规检测出尿蛋白0.2(+-)尿白细胞酶25 有问题吗?
62
一个平行四边形的一条边长27厘米,这条边上的高是15厘米,另一条边长18厘米,这条边上的高是多少?
63
求盗墓笔记全集,TXT版本的,发至
[email protected]
,多谢啦
64
怎样用photoshop改变图像大小?
65
Y红色纯棉衣服在哂的时候被牛仔裤染上蓝色怎么洗掉?
66
为什么和好友QQ多人视频没反应?
67
Put your hand to me, let me take you take the happiness of life.是什么意思?
68
求2PM的Put your hands up. MP3下载
69
QQ华夏 卡掉
70
急求拾金不昧,打一中草药名
71
再帮我下载几篇可以嘛?谢谢。 已经把题目发你邮箱了
72
集中不了注意力怎么办?我是不是得了抑郁症了?
73
湖北地区哪家做酒店用品的好一些,比较专业一些?
74
小学数学题
75
求翻译啊!很急!具体内容如下: 我早上7点起床,吃了早饭,8点到12点上课,
76
用gerchar(),putchar()函数编写程序,实现功能:从键盘上输入一字符,回车后在屏幕上看到输出的该字
77
今年普洱还可以报考会计证吗?
78
2011年11月16日之前黄道吉日?
79
有什么比较好的网站可以学习电脑维修?
80
感觉一天没精神 头感觉老是晕晕的 睡眠也正常 也会参加锻炼 怎么回事 求解
81
清朝那时候的人炒菜放油吗,吃的是什么油?
82
求一首歌 歌词国外男生唱的 前面有everything you know i love you
83
有没有会内功的 有的话教教我吧!
84
关于创新的演讲稿
85
求一些励志短片,大概15-20分钟左右的。
86
域名备案。是顶级域名。但是备案还需要用到二级域名。。是这样吗?没二级域名就不能备案顶级域名吗
87
G14和苹果4哪个更适合女孩子
88
EXCEL包含列
89
dnf分解师在哪里放弃
90
翻译翻译翻译、、、、英翻中~~~~~~~~~~~~
91
无线网络连接强度非常好,但是网络打不开,但是用狗狗搜索却可以
92
想买台笔记本电脑或者像ipad那样便携的。
93
三星M715如何用wifi上网
94
我要找作文 主要内容是 : 讲文明 树新风 的啊 急急急急.......................................
95
你好,我是英国12月份要毕业的学生,由于7月份回国参加工作所以下半年一直在国内,签证2012.1.31到期
96
解放碑465在哪里坐 ,具体点 我在美美百货这边上班
97
我想要下列 错离子 沉淀物 化学式 名称 颜色 这些资料 作业急需 有请高明求助(10种都皆需要上述资料..)
98
什么样的住房可注册公司
99
莆田市的电费一度多少钱?