Lazy loaded image
LC222.完全二叉树的节点个数
00 min
2025-1-8
Completed
标签
二叉树
相关企业
难度
简单
  • 题目描述:给定一个完全二叉树,计算其节点个数
传统方法,直接计算
但本题给的是完全二叉树,可以利用完全二叉树的特点进行计算。先判断这个子树是不是满二叉树,如果是满二叉树则直接可以返回2^n - 1,n为当前深度。如果不是满二叉树则按传统方法计算。判断是否为满二叉树,从根节点一直往左走,计数为leftDepth,一直往右走,计数为rightDepth,如果相同,则是满二叉树
上一篇
空白文章
下一篇
示例文章