完全二叉树,除了最后一层,每一层都是满的。 所以每层节点数依次为:1、2、4、8、16、32、37(不足64) 因为最后一层未满,以致深度最低的叶子节点出现在上一层,即有32个节点的层。 37个节点,使得上一层共有(37+1)/2=19个节点有子节点,因为叶子节点的序号为:1+2+4+8+16+19+1=51
点赞 评论

相关推荐

28小凳也想实习:项目不用一个业务一个轮子吗,刷牛客好多人说要一业务一轮子
点赞 评论 收藏
分享
牛客网
牛客企业服务