[leetcode]222. Count Complete Tree Nodes
来源:互联网 发布:淘宝客进店买其他 编辑:程序博客网 时间:2024/06/04 23:23
题目链接:https://leetcode.com/problems/count-complete-tree-nodes/#/description
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.
class Solution {public: int countNodes(TreeNode* root) { if(!root) return 0; int hl=0,hr=0; TreeNode *l=root,*r=root; while(l){hl++;l=l->left;} while(r){hr++;r=r->right;} if(hl==hr) return pow(2,hl)-1; return 1+countNodes(root->left)+countNodes(root->right); }};
阅读全文
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
- 外存IO操作
- 行人重识别(行人再识别)数据集 DukeMTMC-reID
- 【bzoj1079】[SCOI2008]着色方案
- 地址选择 三级联动
- 【IO】Io自述
- [leetcode]222. Count Complete Tree Nodes
- 【react实战·菜鸟版】1. 用dva + antd 写一个todolist
- [LeetCode]14. Longest Common Prefix
- 解决“error C2872: “ACCESS_MASK”: 不明确的符号“报错
- Struts2获取web对象的4种方式
- hive查询结果导出
- 【Web】html+js 制作小游戏
- 2017滴滴校招 连续最大和(DP)
- 单片机和C和STM32