问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501
你好,欢迎来到懂视!登录注册
当前位置: 首页 - 正文

二叉树有几个结点?

发布网友 发布时间:2024-10-07 17:17

我来回答

1个回答

热心网友 时间:2024-10-07 17:24

有12个节点

如果根结点层次为1,则高度为h的平衡二叉树最少有F(h + 2) -1个结点
其中F 为Fibonacci序列1, 1, 2, 3, 5, 8, 13, 21,...
因此5层最少有F(7) -1 = 13-1 = 12个结点

http://baike.baidu.com/albums/593144/593144.html#0$dbf554ed49e91f9cb21cb140
就像上面这张图,平衡二叉树的定义是其中任意结点两个子树高度之差的绝对值不超过1
你可以试试看能不能把上面这颗树减少一个结点而不违反性质的
声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com
猪肚炖汤的做法 我家的创维电视机最近无论连接DVD影碟机或者是连接有线电视网,电视机都... 小小新娘花的歌词是什么? 胶州小吃有什么 红橡华园的介绍 长沙市芙蓉区有哪些湾 长沙有哪些湖景小区 世界第一大洋--太平洋 太平洋有哪些方面占据世界第一 午夜惊魂2游戏安卓游戏官方下载 想知道:桐乡市 从客运中心到桐乡站怎么坐公交? 桐乡客运中心到桐乡火车站怎么去,要多久 早餐不想光喝粥,想要入手一款电饼铛烙饼吃,家用买凯琴kcb电饼铛... 让孩子自己去邻居家可以吗? 高分50分悬赏。写出30个日本男性用名,尽量听起来好听。数量越多越好... 高分求高手干掉楼下用P2P终结者那丫的 是什么病毒,只要你下载杀毒软件的链接就会自动关闭浏览器 【求助】这个河汉QQ密码终结者V4.0版是真的还是假的? 红枣银耳汤营养成分 上海前滩实业发展有限公司怎么样? 我家孩子经常被老公弟弟家孩子打哭,我该翻脸吗? 小学生谈恋爱,怎样把开女朋友的衣服看见胸 ...要和我交往怎么办,我一天才五块钱,,有了女朋友我还有钱买零食吗... 我是一个五年的小学生怎么才能让自己的心动女生喜欢自己 ...你将如何安全逃生 用上 queue up,switch off,me 股骨颈骨折5年后都会坏死吗 头下型股骨颈骨折一般多久会坏死 股骨颈骨折会坏死吗 ...有事请在转入语音信箱时留言的铃声。 谢谢了我的邮箱是352061161@qq... ...的恋爱关系中,无论什么事,男朋友一定要让着女朋友吗? 有一棵完全二叉树共有几个结点? 身心发展心理发展的个别差异 发展心理学性质 西门子冰箱主要在哪些国家生产? 西门子冰箱产地? 西门子冰箱产自哪里 手机验证码给别人了能贷款吗 容积率1.0是多少平方米 驱魔警察演职员表 ...用地面积是27403 ,那建设规模是多少啊 容积率是1 。 9600平米地块面积,容积率1.3,可以建多少平米 用什么药堕胎最好最安全 女生怀孕之后堕胎是不是形体会变 我一个高一同学怀孕休学了 拍照片现在... 室友打胎了,我们都生病受伤,要怎么办??? 我妈妈的社保交了10年了,如果现在断了,几年后还能续交吗?有什么影响和... 雅安名山区农民自买社保五年没钱交能退吗 在四川省雅安市天全县社保局买到15年在深圳有必在买吗 我六年前在四川省雅安雨城区买了一份社保(实地农民转居民)一次性给清3... 户口在雅安市,在雅安市买社保7年,在成都市买社保8年,可以在成都市办理退... 刮宫后多久可以出门
  • 焦点

最新推荐

猜你喜欢

热门推荐