二叉树结点入度等于出度

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

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

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

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

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

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 15:19
点赞 评论 收藏
分享
今天 11:13
门头沟学院 机械工程师
点赞 评论 收藏
分享
05-15 13:31
杭州电子科技大学 Java
27届找实习
求大佬拷打项目经历，求问细节
白火同学：大二有这水平很牛了，可以适当对关键信息加粗一点，比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
06-24 11:43
湖南农业大学 全栈开发
点赞 评论 收藏
分享
06-27 14:46
大连理工大学 测试工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你觉得实习能学到东西吗 #
19414次浏览 476人参与
# 秋招什么时候开投比较合适？ #
8665次浏览 178人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
22756次浏览 188人参与
# 实习，不懂就问 #
31240次浏览 539人参与
# 软开人，秋招你打算投哪些公司呢 #
101197次浏览 951人参与
# 如何准备秋招 #
12753次浏览 235人参与
# 运营人求职交流聚集地 #
141244次浏览 989人参与
# 每个月的工资都是怎么分配的？ #
15729次浏览 337人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
28255次浏览 456人参与
# 你觉得现在还能进互联网吗？ #
4956次浏览 105人参与
# 预测一下26届秋招形势 #
26948次浏览 251人参与
# 你们公司几号发工资 #
19200次浏览 129人参与
# 25届如何提前做秋招准备？ #
171816次浏览 2482人参与
# 晒一晒你收到的礼盒 #
70333次浏览 403人参与
# 打工人的精神状态 #
54442次浏览 994人参与
# 大疆今年的机械笔试难吗？ #
41581次浏览 456人参与
# 硬件应届生薪资是否普遍偏低？ #
72754次浏览 511人参与
# 高考出分的那一天，我__ #
17508次浏览 271人参与
# 来聊聊你认为的薪资天花板是哪家？ #
31030次浏览 175人参与
# 牛客十周岁生日快乐 #
145309次浏览 1613人参与
# 机械实习一天多少钱合适？ #
29082次浏览 177人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务