摘要: 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。 示例 1: 示例 2: 提示: 这题很简单,只要完成遍历二叉树的动作就能解决问题。使用递归完成了前序遍历,每个非空节点的值进行比较是否相同。 (很意外,这题的速度击败 阅读全文
posted @ 2019-03-15 21:02 AXiangCoding 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 示例 2: 进阶:你能不使用循环或者递归来完成本题吗? 这题本质上还是一个数学问题,考察的是二进制的一些操作。因为4的幂一定是2的幂,且二进制后,其1的位置一定出现在奇数位。 如 4: 0100 16:1 阅读全文
posted @ 2019-03-15 20:51 AXiangCoding 阅读(245) 评论(0) 推荐(0) 编辑