完全二叉树统计节点个数【使用二分搜索】
【题目】给定一棵完全二叉树的根节点root，返回这棵树的节点个数。如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。给定树的根结点root，请返回树的大小。”打眼“一看，这是一道递归求解数的高度的题，于是我不到30秒敲了几行代码就解决：class CountNodes {public: int count(TreeNode* root) {
能干花瓣
他的归档
热门文章
