Count Complete Tree Nodes
来源:互联网 发布:淘宝店铺升级入口 编辑:程序博客网 时间:2024/06/11 19:51
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; } TreeNode p=root; int rh=0; while(p!=null){ rh++; p=p.right; } p=root; int lh=0; while(p!=null){ lh++; p=p.left; } if(lh==rh){//左右高度相等,完美二叉树,(2^h -1)个节点 return (1<<rh)-1; } //递归求解 return countNodes(root.left)+countNodes(root.right)+1; }}
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
- 替换空格
- NetConf协议说明
- js淘宝局部放大效果
- 鼠标放上去Div旋转特效代码
- 纯JS+html5新标签canvas绘制与本地时间同步时针
- Count Complete Tree Nodes
- 【深度探索C++对象模型读书笔记】【第4章】Function语意学
- RMAN完整数据库备份恢复
- HDFS Everywhere——RDBMS on HDFS
- C 语言中 typeof 关键字简介
- IAR-代码模板建立与代码编辑技巧
- Python第一章基础知识
- 顺序查找
- 【Java】关于去除空格