摘要：题目描述 一、解题思路 这里有两种解题思路 1. 位运算法 位运算如果你不了解的话，可以看下第二种解题思路。但是整体代码有点冗余，而且效率也不高。 ^的运算规则二进制位中各个位上数就是相同为0，不同为1。 &的运算规则是都为1时结果为1，反之全为0。 |的运算规则是只要有1结果为1，反之为0。 >> 阅读全文

摘要：(文章目录) 题目详情 题目详情链接 一、解题思路 将原树进行中序遍历将树中的节点的非空值放入到一个list集合中，创建一棵新树然后通过递归的方式将不断生成的新的右子树直到集合遍历完。 二、使用步骤 1.对原树进行中序遍历。将非空树的值一次放入到List集合中。 2.创建一个函数用于对集合进行遍历， 阅读全文

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

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