腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

数据处理

专栏作者

97

文章

147554

阅读量

33

订阅数

leetcode222求完全二叉树节点个数

求完全二叉树节点个数原题地址https://leetcode.com/problems/count-complete-tree-nodes/description/ 思路：先算出树的高度level，找尾节点，看下结尾排列，看下h = 3最后一排的排列,0代表向左子树搜索，1代表向右子树搜索，可以用bit特位表示，可以用二分查找法搜索，每一次从根节点向叶节点查找 #(0,0,0),(0,0,1)(0,1,0)(0,1,1)(1,0,0)(1,0,1)(1,1,0)(1,1,1)其实是 0，1，2，3，4，

2018-06-07

7250

二叉树操作

# coding:utf-8 import pygraphviz as pgv # 类节点 class Node(): def __init__(self, x=-1,index = 0, r_child=None, l_child=None): self.__x = x self.index = index self.l_child = l_child self.r_child = r_child def get(s

2018-06-01

3000

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态