Count Complete Tree Nodes
来源:互联网 发布:java string是什么类型 编辑:程序博客网 时间:2024/06/07 13:40
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. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public int countNodes(TreeNode root) { if(root == null) return 0; int leftdepth = calleft(root); int rightdepth = calright(root); if(leftdepth == rightdepth) { return (1<<leftdepth)-1; } else { return countNodes(root.left) + countNodes(root.right) + 1; } } public int calleft(TreeNode node){ int count = 0; while(node!=null){ node = node.left; count++; } return count; } public int calright(TreeNode node) { int count = 0; while(node!=null) { node = node.right; count++; } return count; }}
0 0
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes(****)
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- Count Complete Tree Nodes
- 求最大子序列和
- 【hdu】1011 Starship Troopers【树形背包】
- linux下安装python mysql驱动
- 个人对c++语言的理解,猜测一下语言创造者的思想
- CodeForces 27E 素数筛,暴力
- Count Complete Tree Nodes
- Dinic Algorithm to solve max flow problem
- 添加iis的wolf、wolf2、svg字体和json支持
- [leetcode] 367. Valid Perfect Square
- css常用简写总结
- iOS图像处理(6)在内存上下文中绘图
- 使用树莓派Webcam透过Bluemix AlchemyAPI 识别人脸
- cygwin 安装apt-cyg命令
- //封装发送http请求的工具包