![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
sinat_21097789
这个作者很懒,什么都没留下…
展开
-
Leetcode 543
给定二叉树,计算树的直径长度。 二叉树的直径是树中任意两个节点之间最长路径的长度。 此路径可能会不会通过根节点 class Solution { int res = 0; public int diameterOfBinaryTree(TreeNode root) { if(root == null) return 0; help(root...原创 2018-07-20 22:40:55 · 417 阅读 · 0 评论 -
LeetCode 110
给定二叉树,确定它是否是高度平衡的。从根结点开始递归判断左右子树是否平衡。class Solution { public boolean isBalanced(TreeNode root) { if(root == null) return true; int left = help(root.left,1); int rig...原创 2018-07-21 13:30:05 · 131 阅读 · 0 评论 -
LeetCode 814
递归判断叶子节点是否为0,若叶子节点为0则修剪返回nullclass Solution { public TreeNode pruneTree(TreeNode root) { if(root == null) return null; help(root); return root; } public TreeNode...原创 2018-07-22 17:49:04 · 172 阅读 · 0 评论