<small id='YevSwDoaRJ'></small> <noframes id='kaUqm'>

  • <tfoot id='Diow16'></tfoot>

      <legend id='fDdP'><style id='j1MJF0'><dir id='3U0A5'><q id='BhD6UIvS'></q></dir></style></legend>
      <i id='Y8E1Xkr9MW'><tr id='LTnbUQhqo5'><dt id='hul2Cs5bH'><q id='VXutZrfm'><span id='5o9D3Yxts'><b id='5wnXdqQ'><form id='9i1xw'><ins id='S8Xibn'></ins><ul id='TtRF'></ul><sub id='PZaEl3ez2'></sub></form><legend id='jKvit'></legend><bdo id='x4q3TD'><pre id='H8lPM'><center id='dz3IaWqiCK'></center></pre></bdo></b><th id='wIHJZrvmt'></th></span></q></dt></tr></i><div id='Lzhe4oxtA'><tfoot id='QMJUO'></tfoot><dl id='jWK4Z'><fieldset id='UD5ZkrMCKf'></fieldset></dl></div>

          <bdo id='zKvT'></bdo><ul id='TFaS'></ul>

          1. <li id='jqJ5lPikx'></li>
            登陆

            Go言语完成LeetCode算法:958 查看二叉树的完整性

            admin 2019-11-05 230人围观 ,发现0个评论

            1 标题描绘

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

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

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

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

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

            比如1:

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

            输出Go言语完成LeetCode算法:958 查看二叉树的完整性:true

            比如2:

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

            输出:false

            标题出处:

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

            2 处理思路

            给节点编号,运用层次遍历方法从编号为1的根节点开端Go言语完成LeetCode算法:958 查看二叉树的完整性遍历二叉树。

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

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

            3 Golang完成代码

            https://github.com/olzhy/leetcode/blGo言语完成LeetCode算法:958 查看二叉树的完整性ob/master/958_Check_Completeness_Of_A_Binary_Tree/test.go

            原文链接:https://leiGo言语完成LeetCode算法:958 查看二叉树的完整性leiluoluo.com/posts/leetcode-check-completeness-of-a-binary-tree.html

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

            请关注微信公众号
            微信二维码
            不容错过
            Powered By Z-BlogPHP