UZI永远地神

摘要： 解题思路：采用后序遍历和递归的想法。依次遍历树的每一个节点。遍历到节点为空时，返回0； 然后判断两子树的深度取其最大值再加1。返回其深度值。 步骤 判断当前树是否为空，为空返0。 如果不为空，分别获取其左子树和右子树的长度。 获取其左右子树长度的最大值再加1。 返回其值。 代码： class Sol 阅读全文

摘要： 题目 实现思路： 通过递归的思路来实现该过程。 步骤： 判断当前树是否为空。如果为空直接返回null，反之则执行下一步。 判断当前左右子树都为空时，直接返回该树。反之执行下一步 判断当前左右子树有一个不为空时， 当右子树不为空且左子树为空时，将左子树复制到右子树上。之后让左子树为空。 当右子树为空但 阅读全文