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

全部评论

推荐最新楼层

昨天 09:01

蚌埠坦克学院嵌入式软件开发

安克创新嵌入式一面

1. 先做个简单的自我介绍吧参考答案： 您好，我是XXX，本科/研究生毕业于XX大学XX专业。在校期间主修嵌入式系统、操作系统、计算机组成原理等课程。 我有X年的嵌入式开发经验，熟悉ARM Cortex-M/A系列架构，掌握C/C++编程和常用通信协议。 在项目经验方面，我做过基于FreeRTOS的智能设备开发，负责驱动开发和系统优化，实现了多任务调度和低功耗管理。也参与过Linux平台的应用开发，熟悉内核裁剪和驱动移植。 技术栈方面，我熟悉RTOS和Linux双平台开发，掌握I2C/SPI/UART/CAN等通信协议，有MCU和MPU的开发经验。 我对安克创新的智能充电和音频产品很感兴趣，希...

嵌入式面试八股文全集

点赞评论收藏

01-30 14:07

蚌埠坦克学院嵌入式软件开发

因为不加班，工作做完了，还被打低绩效

在公司里，我始终保持按时完成任务的原则，尽量避免加班，努力保持工作与生活的平衡。然而，最近却遇到了一件让我困惑的事——因为没有加班，反而被打了低绩效。我一直认为，工作完成得及时且高质量，才是衡量一个员工价值的标准。我按计划推进项目，保持高效的工作状态，尽量避免浪费时间。然而，某些领导和同事似乎更看重加班的时间，认为加班意味着“努力”，而工作按时完成则显得“松散”或者“缺乏投入”。这种评价方式让我感到非常不公平。其实，工作质量和时间管理才是评估工作成果的核心。如果能够高效利用工作时间，按时保质完成任务，就应该得到认可。而加班，并不是衡量努力与否的唯一标准。未来，我希望公司能够更加注重结果，而非单...

牛客吐槽大会

点赞评论收藏

01-14 22:59

西安科技大学 Java

大佬们，我想先找个实习，这个简历问题很大吗，为什么都是已读不回。

实习，投递多份简历没人回...

点赞评论收藏

2025-12-21 21:22

安徽农业大学运营

27想找一个中厂的运营

 大家可以帮我看一下简历怎么修改吗

程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价其中项目经历注意要体现业务实习经历里面的业务更是要自圆其说简历模板尽可能保持干净整洁不要太花哨的

实习简历求拷打

点赞评论收藏

02-02 22:04

已编辑

江南大学算法工程师

大厂到底想要什么样的人？？？

某大厂面试官：其实你简历上写的这些东西，其实我们都不感兴趣😅。某次反问环节，当我问到面试官“您对这个岗位的应聘者有什么期待？”，他沉默一会，叹了口气，开始了长达十分钟的输出——（以下是省流版）1.大厂看重面试者的潜力，而不只是经历匹配度。所谓“高潜人才”，必须要多进行思考，比如，这个任务的困难是什么，怎么做更好？为什么？大多数面试者问完面试官负责的业务之后就开始提下一个问题，其实你完全可以针对这个业务谈谈自己的理解，“我认为这个任务可以用xx方法去做”“这个业务的痛点是不是xxx？”，哪怕你的说法完全是错误的，面试官也能看到你的态度。2.自我介绍的时候，也要体现对公司的思考。面试之前，去查一...

站队站对牛：看能及看可塑性具备就极佳

AI求职实录

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 关于春招/暑期实习，你想知道哪些信息？ #

2781次浏览 65人参与

# 一张图晒一下你的AI员工 #

1737次浏览 48人参与

# 为了减少AI幻觉，你注入过哪些设定？ #