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