3.24 统计完全二叉树的节点数
Posted latup
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了3.24 统计完全二叉树的节点数相关的知识,希望对你有一定的参考价值。
【题目】:
给定一棵完全二叉树的头节点head,返回这棵树的节点个数
【要求】:
如果完全二叉树的节点数为N,请实现时间复杂度低于O(N)的解法
题目来源:左程云老师《程序员代码面试指南》
以上是关于3.24 统计完全二叉树的节点数的主要内容,如果未能解决你的问题,请参考以下文章
[leetcode]222. Count Complete Tree Nodes完全二叉树的节点数