二叉树问题

今日遇到两个二叉树问题:

1.完全二叉树的节点数和叶子节点数的关系:
答案源自CSDN:
设结点数为n(总是为奇数),叶子结点数为m,则
m = ( n + 1 ) / 2
n = 2^k - 1

2.有k层的二叉树至多有几个节点:
2^k-1 个

全部评论

相关推荐

路过的周先森:我就喜欢这种无限复活+筛选快的,比那些投进去就没声还占用投递次数的好多了
投递快手等公司10个岗位
点赞 评论 收藏
分享
淬月星辉:专利是什么?至少描述一下吧,然后把什么计算机二级、普通话这种拉低格调的证书删掉,不然hr以为你没东西写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务