完全二叉树的节点个数
题目链接: https://leetcode.cn/problems/count-complete-tree-nodes
解题思路:
完全二叉树,每层节点均是从左往右填充,中间不会存在空缺,可以直接通过广度遍历,逐层统计节点数
从左往右逐层遍历节点,并计数,若节点存在左子树则左子树加入队列,否则直接跳过进入下一个节点的遍历
若存在左子树,则将左子树加入到队列后判断是否存在右子树,存在则加入队列
复杂度分析
时间复杂度: 遍历了数组中所有节点,因此时间复杂度为
空间复杂度: 空间复杂度为。
最后更新于