Count Complete Tree Nodes
来源:互联网 发布:windows平板手势 编辑:程序博客网 时间:2024/05/02 05:00
/** * 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 left = leftHeight(root); int right = rightHeight(root); if (left == right) { return (2<<left) - 1; } else { return countNodes(root.left) + countNodes(root.right) + 1; } } private int leftHeight(TreeNode node) { TreeNode left = node.left; int height = 0; while (left != null) { left = left.left; height++; } return height; } private int rightHeight(TreeNode node) { TreeNode right = node.right; int height = 0; while (right != null) { right = right.right; height++; } return height; }}
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
- 简易的圆角ImageView实现
- v机器学习中的算法(2)-支持向量机(SVM)基础
- ddraw入门实例
- WebLogic11g-创建域(Domain)
- easyui datagrid checkbox单选时表头的checkbox不起作用,将其隐藏
- Count Complete Tree Nodes
- OpenGL 中文教程
- D3D绕任意轴旋转推导过程及结论
- 关闭 window 7 映射网络驱动器后,打开里面任何文件的提弹出安全提示的功能
- 代理模式原理及实例讲解
- Linux设备驱动——I2C总线
- Python笔记:反射(自省)指南
- 修改SQL sa密码
- 机器视觉在物联网中的应用