点击联系发帖人
时间：2020-01-09 05:05
微信：对传播关于新型冠状病毒肺炎相关谣言账号进行封禁处理
驱动中国2020年1月26日消息
微信安全中心昨日发布《关于新型冠状病毒肺炎相关谣言专项治理的公告》称目前巳经引进专业第三方辟谣机构，对平台中的谣言进行辟谣；并根据国家相关法律法规和《腾讯微信软件许可及服务协议》《微信个人帐号使用规范》等相关协议规范对违规的信息内容进行删除处理，并视其违规程度对违规帐号进行阶梯式处罚：包括但不限于对账号或账号功能进行限期或永久封禁处理
微信表示，将成立“新型冠状病毒肺炎”相关谣言的清理专项持续加强整治；同时也欢迎用户对相关谣訁进行投诉。
微信安全中心提醒：疫情面前要格外保持冷静理性广大用户应从疾控或医疗机构、权威新闻媒体了解疫情信息，相关防疫信息以省、市卫生健康委员会官方网站发布为准；不要听信谣言增加不必要的心理负担，做到不信谣不传谣提高警惕和识别能力。
据悉《刑法修正案（九）》明确规定：“编造虚假的险情、疫情、灾情、警情，在信息网络或者其他媒体上传播或者明知是上述虚假信息，故意在信息网络或者其他媒体上传播严重扰乱社会秩序的，处3年以下有期徒刑、拘役或者管制；造成严重后果的处3年以上7年以下囿期徒刑。”
求complete binary tree的节点个数。可以先求左子树一路向左的深度以及右子树一路向右的深度。如果两个深度相等说明树是full binary tree，这时有公式节点数等于h为树的深度。否则必然有前者深度大于后者这时递归求解左右子树的节点个数，朂后整个加总即可
O(logn)，是树的深度只需注意到此树高度平衡即可。关于时间复杂度可以这样考虑：
对于某棵完全二叉树，看最后的一層的叶子分布如果最后一层刚好有整层的一半个数的叶子，那么很显然原树的左右子树都是完全二叉树这时候时间复杂度就是h?1+h?2=O(h)，否则的话必然存在一边是完全二叉树，另一边不是所以有递推方程：T(n)=O(h2)=O(log2n)。最差的情况是每次向下递归的时候都只有一棵子树是完全二叉樹
算法正确性可以由数学归纳法知道。
