已经有不少同学给出了题解，我在这里主要探讨几个符号的使用： ①对于&，这是按位与操作，本题中if y & 1这个条件，其实就是看y的最后一位是不是1，如果是1，则结果为true，就代表y是奇数；如果最后一位是0，则结果是false，就代表y是偶数！ 对于偶数，我们只需要让基数x叠加即可，对于奇数，由于在执行y = y >> 1时，会在除2的基础上减一，因此要在判断为奇数后乘x # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param base double浮点型 # @param exponent int整型 ...

这道题说是用递归/搜索与回溯，但是我的想法是用暴力求解，先在init中定义一个数据结构val_set，紧接着将以某个节点为根节点的树中的节点值加入到val_set中，使用函数isAncestor判断根节点是否为祖先，最后使用层序遍历，找到最近的根节点。 缺点是时间复杂度太高 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

判断是不是平衡二叉树： 先定义一个深度优先遍历，来计算某个子树的高度 进行层序遍历，判断以每个节点为根节点的二叉树的左右子树高度差是否大于1 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return bool布尔型 # class Solu...