2021-09-10 21:00 北京邮电大学 HRBP

关注

二叉树结点入度等于出度

根据这一定理，可以衍生出许多计算题
例如给出不同出度的结点个数
如出度为2的点有a个，1的有b个，求叶子结点数

首先要知道一棵有n个结点的二叉树，总入度为n-1，因为除了根节点外每个结点的入度均为1

因此可以列出方程计算
n-1=a2+b1+x

又例如问线索二叉树的线索数

n个点的二叉树共有2n个可以放置线索的位置，其中出度等于入度等于n-1，剩余可以放置线索的位置是 2n-(n-1)=n+1

全部评论

推荐最新楼层

10-30 21:57

思摩尔国际（SMOORE）_研发工程师(准入职员工)

思摩尔内推，思摩尔内推码

后端面经1. 项目是网上学习的还是自己实现的2. 项目的后台是怎么实现的3. 会话管理是怎么做的4. 会话内有没有做上下文关联5. 你电子信息专业具体是什么方向6 div元素隐藏有哪些方式7. 响应式布局怎么实现？8 调接口有一些跨域的问题，应该怎么解决9. 主要用的是VUE3是吗，VUE2用过吗10. vue3的响应式原理是什么11. 在不同的页面之间，数据传递有什么方式公司在深圳，是做雾化器的，团队的一个负责人，和两个技术面试官一起面，一共三个人面试的时候感觉还行，反问的时候说面试结果两天就出，思摩尔国际2026全球校园招聘9.5正式启动【关于我们】思摩尔国际（HK6969）成立于2009...

点赞评论收藏

10-27 20:19

已编辑

门头沟学院人工智能

说真的，给和我一样的普通本科生的忠告

本文略长，献给身处双非、学院本科的低年级依旧陷入迷茫的同学，一个参考。夹杂强烈主观因素，若观点不同，仅当笑料。近日，工作之余的午休时间给母校的学弟学妹进行了宣讲，同时也接受了牛客的访谈，不约而同的触发了两个关键词考研，就业。现象今年和去年，认识的学弟学妹，来自知某、抖某、牛客等系列的学弟学妹，这次宣讲，约有20个学弟学妹来加了我的联系方式，向我取经，聊聊未来，聊聊想法。我这里简单概括一下。1.现在很迷茫，大方向摇摆就业还是考研，但是倾向考研。小方向摇摆竞赛和项目，不知道怎么去做，不知道怎么开始。2.考研的直接目的绝大多数都是为了（混）学历，根本目的就是提高就业竞争力。3.我把他们都拉了个群，在...

牛客85294058...：“私聊能够滔滔不绝，而拉了一个小群之后就完全一声不吭”个人观点这跟从小到大“不要浪费大家时间”的社会环境有关：个人化的提问，如果你上学时有留心、或者参加QA环节多，会注意到这种做法经常是被人骂的。要营造让大家开口的氛围和做出欢迎讨论的议题设置还是比较难的，期待方法探索。

投递字节跳动等公司10个岗位

点赞评论收藏

09-13 08:41

服装/纺织设计

这是让我在这上边面试吗

那一天的Java_J...：你第一次参加面试吗

点赞评论收藏

10-21 00:37

已编辑

门头沟学院 C++

互联网的尽头是当网红卖课

😅谁说互联网寒冬了？我看未必

小浪_Coding：你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧

点赞评论收藏

10-28 12:13

Fibocom广和通_助理工程师

秋招作为过来人 | 给大家一些建议！

1. 大胆去找大环境下，找工作难似乎已成定局，几千人挤一个岗成了老生常谈。所以有很多人在找工作前就会胆怯，比如中大厂可能不会去投递，直接投递小公司。又或者投递了几十份简历被已读不回就想放弃。因为像BXXS这类招聘平台HR恢复求职者是需要收费的。HR每天又收到很多简历，优先肯定处理非常优秀的简历，所以不要因为这个否定自己！又比如有些同学在大学期间并没有很多项目，在学校学的也一般。所以认为专业对口的工作大概率不会落到自己头上，于是还没去投简历自己先生动投降。首先同时期找工作的人大部分没有 你想的那样优秀、当然除了那些顶尖学府出来的，毕竟是少数。所以你们大多都学的一样水平，你要做的是大胆去投简历，珍...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 如果上班像打游戏，你最想解锁什么技能 #