首页 欧冠联赛正文

w88官网_优德88官网下载_w88优德娱乐中文

admin 欧冠联赛 2019-11-06 127 0

1 标题描绘

给定一个二叉树,判别其是否为一个彻底二叉树。

来自Wikipedia的彻底二叉树界说:

在一个彻底二叉树中,除了最终一层或许未被彻底填充外,其它一切层均被彻底填充,且最终一层的节点尽或许靠左。

最终一层h的节点数介于区间[1, 2^h]。

注:节点数介于[1, 100]。

比如1:

输入:[1,2,3,4,5,6]

输出:true

比如2:

输入:[1,2,3,4,5,null,7]

输出:false

标题出处:

https://leetcode.com/problems/check-completeness-of-a-binary-tree/

2 处理思路

给节点编号,运用层次遍历方法从编号为1的根节点开端遍历二叉树。

针对每次遍历,判别上一个兄弟节点的编号与当时编号是否接连,若不接连则阐明损坏了彻底二叉树的规矩,回来false;

若遍历到最终一个节点仍未发现损坏彻底二叉树规矩的状况,则回来true。

3 Golang完成代码

https://github.com/olzhy/leetcode/blob/master/958_Check_Completeness_Of_A_Binary_Tree/test.go

原文链接:https://leileiluoluo.com/posts/leetcode-check-completeness-of-a-binary-tree.html

本文作者:磊磊落落的博客,原创授权发布

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

最近发表

    优德88客户端_w88top_优德w88客户端_优德w88苹果手机版本

    http://www.xun2.net/

    |

    Powered By

    使用手机软件扫描微信二维码

    关注我们可获取更多热点资讯

    w88出品