二叉树结点入度等于出度

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

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

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

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

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

全部评论

相关推荐

如题,字节跳动怎么才能看到自己的面评,找hr说看不到
SoulStar:自己应该看不到,这个是字节比较保密的信息,之前有mentor加我,说他能看到,但是不能给我说,给我说了他可能就要被辞退了
点赞 评论 收藏
分享
10-11 17:45
门头沟学院 Java
走吗:别怕 我以前也是这么认为 虽然一面就挂 但是颇有收获!
点赞 评论 收藏
分享
过往烟沉:我说什么来着,java就业面就是广!
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务