sinat_21097789的博客

给定二叉树，计算树的直径长度。 二叉树的直径是树中任意两个节点之间最长路径的长度。 此路径可能会不会通过根节点   class Solution { int res = 0; public int diameterOfBinaryTree(TreeNode root) { if(root == null) return 0; help(root...

给定二叉树，确定它是否是高度平衡的。 从根结点开始递归判断左右子树是否平衡。 class Solution { public boolean isBalanced(TreeNode root) { if(root == null) return true; int left = help(root.left,1); int rig...

递归判断叶子节点是否为0，若叶子节点为0则修剪返回null class Solution { public TreeNode pruneTree(TreeNode root) { if(root == null) return null; help(root); return root; } public TreeNode...