GoAlgo

Leetcode 222 完全二叉树的节点个数:位运算+递归

sanyinchen

https://leetcode.cn/problems/count complete tree nodes/description/ 一、题目解析 给定一棵完全二叉树,统计节点个数。普通做法是 O(n) 遍历整棵树,但完全二叉树有结构特性可以利用——很多子树本身就是满二叉树,不需要遍历就可以直接用公式 2^h 1 …

正在进入完整页面…