摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #完全二叉树结点数# 来自专栏

思路：最简单的办法莫过于遍历所有的结点，统计个数，但是不管是哪种遍历，时间复杂度都要求至少为O(n)，因为要遍历每一个结点。方法一：遍历法不符合复杂度要求！！！方法二：二分法（利用性质）由此，我们可以从完全二叉树的性质下手：完全二叉树叶子结点只能出现在最下两层最下层的叶子一定集中在左...

二叉树完全二叉树满二叉树递归最大深度

2021-07-16

4 718