树的基本知识

今天学习了树的基本知识，把一些觉得重要或者容易忘记的及在这里，方便以后复习，持续更新。。。

二叉树的性质

1、第i层至多2i-1个结点

2、深度为的二叉树至多有2k-1个结点

3、对任何一棵二叉树T,如果其叶子结点数为n0,度为2的结点数为n2,那么n0 = n2+1

采用结点数与边的关系证明：结点总数n=n0+n1+n2，分支线总数n-1=n1+2n2。化简即可得到

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-25 19:15
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-20 14:14
点赞 评论 收藏
分享
05-27 04:13
门头沟学院 Java
二本应届女生求看看简历，不玻璃心
  投了三天简历了，真的要炸了，没有一个有后续的。  其实不是最终版简历，有些地方还在修改，因为这一版其实是注了水的，八股也没背完，拿不稳，但是现在这个简历出去连个面试邀请都没有就很焦虑。  只有一个疑似骗子皮套的小公司给我来了个电话沟通，让我后续商议面试，但是查了一下公司几乎全是同一天冒出来的疑点很多就没理了。  实习经历里的公司其实算是我参与了初创的一个公司，做游戏服务器出租平台的，所以写了有参与架构设计和开发。但是这里会不会让人第一印象感觉很水？是不是应该适当改一下？   大佬们随便说想法随便骂，不玻璃心，能骂醒我也行😢就当提前体验社会了，，如果有闲着的大佬看我的简历说两句可能会被问的死点也行...拜托了   焦虑到凌晨四点睡不着起来发帖。。。。。。
在学习的钝角很想踩缝纫机：建议这里你把一个项目模块吃透，写就好了，不一定要写的很多，面试介绍的时候着重告诉他你就负责这一块，慢慢来，24届老学长离职两个月，被拷打了30多次了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-20 20:30
因为延毕好痛苦
工作没了，落户没了，什么都没了
梦想是成为七海千秋：是因为什么原因呀，如果是因为导师恶意卡你就和他爆了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届校招投递进展 #
6627次浏览 77人参与
# 考公VS就业，你怎么选？ #
60806次浏览 408人参与
# 为了找工作你花了哪些钱？ #
18290次浏览 152人参与
# 你秋招想去哪些公司 #
8355次浏览 457人参与
# 第一份工作能做外包吗？ #
17743次浏览 201人参与
# 参加完秋招的机械人，还参加春招吗？ #
51243次浏览 555人参与
# 你都遇到过哪些离谱的求职经历 #
12090次浏览 38人参与
# 24届的你们现状如何了？ #
74681次浏览 428人参与
# 分享一个让你热爱工作的瞬间 #
29080次浏览 311人参与
# 那些我实习了才知道的事 #
209779次浏览 1712人参与
# 设计人如何选offer #
115163次浏览 724人参与
# 如何看待应届生身份？ #
119322次浏览 1166人参与
# 虾皮求职进展汇总 #
241904次浏览 1793人参与
# 机械人你觉得今年行情怎么样？ #
622次浏览 17人参与
# 应届生进小公司有什么影响吗 #
75238次浏览 1020人参与
# 你见过最离谱的招聘要求是什么？ #
195928次浏览 1456人参与
# 实习必须要去大厂吗？ #
98548次浏览 1346人参与
# 产品薪资爆料 #
115441次浏览 825人参与
# 大学四年该怎么过，才不算浪费时间？ #
6183次浏览 58人参与
# 选完offer后，你后悔学机械吗？ #
30710次浏览 173人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务