二叉树 N0=N2+1

ctaohua

于 2024-07-26 17:54:52 发布

阅读量221

点赞数 2

文章标签：二叉树

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/ttaohua/article/details/140721667

版权

N0 叶子节点，度为 0 的节点；
N1 度为 1 的节点；
N2 度为 2 的节点

在这里插入图片描述
度为 0 的节点为：H、I、J、K、G
度为 1 的节点：E、F
度为 2 的节点：A、B、D、C

N0 = N2 + 1，即：度为 0 的叶子节点 = 度为 2 的节点 + 1。
上图计算结果：5 = 4 + 1

关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
二叉树 N0=N2+1

N0 = N2 + 1，即：度为 0 的叶子节点 = 度为 2 的节点 + 1。度为 0 的节点为：H、I、J、K、G。N0 叶子节点，度为 0 的节点；度为 2 的节点：A、B、D、C。上图计算结果：5 = 4 + 1。N1 度为 1 的节点；度为 1 的节点：E、F。N2 度为 2 的节点。
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。