题1： 指路：LeetCode110 平衡二叉树 思路与代码： 左右子树的高度差小于等于1。对于这个题，递归比迭代方便太多，我也想过迭代，但是我没有写出来，大家可以自己试一下。递归代码如下： class Solution {public://递归int getHeight (TreeNode* node) {if (node == NULL) {return 0;}int leftHe

// //递归法public List<String> binaryTreePaths(TreeNode root) {List<String> list=new ArrayList<>();getPath(root,"",list);return list;}void getPath(TreeNode node,String path,List<String> paths){if(nod

题目要求：按任意顺序返回所有从根节点到叶节点的路径 思路：我们先递归地进行前序遍历，同时要注意回溯的过程，注意一些库的用法即可。 leetcode实战： 代码实现：

一、LeetCode110. 平衡二叉树 题目链接：110. 平衡二叉树 利用函数递归，分别计算出左右子树的高度，然后判断做右子树的高度差是否大于1，如果大于1，返回-1，表明该树不是二叉树，否则返回做右子树的高度最大值加一。 代码如下： class Solution {public int maxDepth(TreeNode root) {if(root == null) return

一、LeetCode110. 平衡二叉树 题目链接：110. 平衡二叉树 利用函数递归，分别计算出左右子树的高度，然后判断做右子树的高度差是否大于1，如果大于1，返回-1，表明该树不是二叉树，否则返回做右子树的高度最大值加一。 代码如下： class Solution {public int maxDepth(TreeNode root) {if(root == null) return