LeetCode Count Complete Tree Nodes

原创 2015年07月10日 11:16:01

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 2hnodes inclusive at the last level h.

Solution:

参考了这位的,有和Andrew Ng合影的照片!

点击打开链接

import java.util.*;

public class Solution {

	public int countNodes(TreeNode root) {
		if (root == null)
			return 0;

		int leftH = getLeftHeight(root);
		int rightH = getRightHeight(root);

		if (leftH == rightH) {
			return (1 << leftH) - 1;
		} else {

			return countNodes(root.left) + countNodes(root.right) + 1;
		}
	}

	int getLeftHeight(TreeNode root) {
		TreeNode temp = root;
		int len = 0;
		while (temp != null) {
			temp = temp.left;
			len++;
		}
		return len;
	}

	int getRightHeight(TreeNode root) {
		TreeNode temp = root;
		int len = 0;
		while (temp != null) {
			temp = temp.right;
			len++;
		}
		return len;
	}
}


【LeetCode-面试算法经典-Java实现】【038-Count and Say(计数和表述)】

【038-Count and Say(计数和表述)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  The count-and-say sequence is the se...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月28日 05:59
  • 2275

王小草【机器学习】笔记--提升之XGBoost工具的应用

笔记整理时间:2016年12月29日 整理者:王小草 欢迎关注: 王小草的FM喜马拉雅主播频道:搜索账号名“好吧我真的叫王草” 王小草的个人微信公众号:bigdataML 王小草的CSDN博...
  • sinat_33761963
  • sinat_33761963
  • 2016年12月29日 16:44
  • 1565

leetcode 204题求素数个数

Description: Count the number of prime numbers less than a non-negative number, n   提示晒数法: http://e...
  • wangyaninglm
  • wangyaninglm
  • 2015年04月28日 22:20
  • 2118

算法分析与设计课程(12):【leetcode】 Count Complete Tree Nodes

Description: Given a complete binary tree, count the number of nodes. Definition of a complete b...
  • lr787558718
  • lr787558718
  • 2017年05月13日 16:06
  • 139

leetcode -- 222. Count Complete Tree Nodes【子问题划分】

题目 Given a complete binary tree, count the number of nodes. Definition of a complete binary tree fr...
  • TheSnowBoy_2
  • TheSnowBoy_2
  • 2017年02月11日 22:44
  • 478

leetcode - Count Complete Tree Nodes

题目: Count Complete Tree Nodes   Given a complete binary tree, count the number of nodes...
  • bupt8846
  • bupt8846
  • 2015年06月06日 17:35
  • 345

leetCode(19):Count Complete Tree Nodes

Given a complete binary tree, count the number of nodes. Definition of a complete binary tree fro...
  • Walker19900515
  • Walker19900515
  • 2015年06月22日 08:32
  • 680

LeetCode 222. Count Complete Tree Nodes 题解——Java

题目链接:https://leetcode.com/problems/count-complete-tree-nodes/#/description 题目要求:计算完全二叉树的节点个数 思...
  • xiaoyi357
  • xiaoyi357
  • 2017年03月15日 09:14
  • 189

LeetCode——Count Complete Tree Nodes

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left...
  • hh794362661
  • hh794362661
  • 2015年07月09日 15:07
  • 298

leetcode 222:Count Complete Tree Nodes

Given a complete binary tree, count the number of nodes. Definition of a complete binary tree fro...
  • tingting256
  • tingting256
  • 2015年09月26日 23:12
  • 175
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Count Complete Tree Nodes
举报原因:
原因补充:

(最多只允许输入30个字)