leetcode.222. Count Complete Tree Nodes
来源:互联网 发布:中印 软件 编辑:程序博客网 时间:2024/05/16 05:32
Given a complete binary tree, count the number of nodes.
Definition of a complete binary tree from Wikipedia:
In a complete binary tree every level, except possibly the last, is completely filled, and all nodes in the last level are as far left as possible. It can have between 1 and 2h nodes inclusive at the last level h.
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int countNodes(TreeNode* root) { if(root==NULL) return 0; int l = getLeft(root) ; int r = getRight(root) ; if(l==r) { return (2<<l) - 1; } else { return countNodes(root->left) + countNodes(root->right) + 1; } } int getLeft(TreeNode* root) { int count = 0; while(root->left!=NULL) { root = root->left; ++count; } return count; } int getRight(TreeNode* root) { int count = 0; while(root->right!=NULL) { root = root->right; ++count; } return count; } };
0 0
- [leetcode] 222.Count Complete Tree Nodes
- [leetcode] 222. Count Complete Tree Nodes
- 222. Count Complete Tree Nodes LeetCode
- leetcode 222. Count Complete Tree Nodes
- LeetCode *** 222. Count Complete Tree Nodes
- LeetCode 222. Count Complete Tree Nodes
- leetcode.222. Count Complete Tree Nodes
- [leetcode]222. Count Complete Tree Nodes
- [leetcode] 222. Count Complete Tree Nodes
- 222. Count Complete Tree Nodes(leetcode) 超时
- [LeetCode]222. Count Complete Tree Nodes
- (未完成!)Leetcode 222. Count Complete Tree Nodes
- LeetCode 222. Count Complete Tree Nodes
- [LeetCode]222. Count Complete Tree Nodes
- [leetcode]222. Count Complete Tree Nodes
- leetcode 222. Count Complete Tree Nodes
- leetcode 222. Count Complete Tree Nodes
- [LeetCode] Count Complete Tree Nodes
- combinations 经典排列算法
- 模仿源码自定义HashMap
- 通过Interface的Runnable实现多线程的Yield,含setName,getName
- Python NumPy-快速处理数据
- C语言 二进制中1的个数
- leetcode.222. Count Complete Tree Nodes
- 数据库实验二
- 图像特效---漫画滤镜
- 进步!!!
- Java 不规则窗口
- C语言 整数的整数次方(不考虑大数问题)
- 1012
- 存储班长信息的学生类,将Stu类的数据成员的访问权限改为private,你的程序是否能完成要求的功能?如果不行,请修改程序。请不要修改给出的代码,只能修改自己写的代码。
- 红黑树