首页 > 其他 > 详细

一道二叉树的题目---二叉树3个重要性质

时间:2019-04-28 13:36:28      阅读:117      评论:0      收藏:0      [点我收藏+]

3个重要性质

1.第i层 最多节点数: 2^(i-1)

2.深度为k的完全二叉树, 最多节点数: 2^-1

3.n0表示叶子节点数, n2表示度为2的节点个数, n1表示度为1的节点个数,有n0=n2+1

-------------------------------------------------------------

技术分享图片

 

一道二叉树的题目---二叉树3个重要性质

原文:https://www.cnblogs.com/tekikesyo/p/10783391.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!