- 二叉树的后序遍历
题目链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/
解:
class Solution:
def postorderTraversal(self, root: TreeNode) -> List[int]:
# if not root: return []
return self.postorderTraversal(root.left) + self.postorderTraversal(root.right) + [root.val] if root else []
- 二叉树的前序遍历
给你二叉树的根节点 root ,返回它节点值的 前序 遍历。
题目链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/
解:
class Solution:
def preorderTraversal(self, root: TreeNode) -> List[int]:
return [root.val] + self.preorderTraversal(root.left) + self.preorderTraversal(root.right) if root else []
- 2 的幂
给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。
如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/power-of-two
解:
class Solution:
def isPowerOfTwo(self, n: int) -> bool:
return False if n < 0 else bin(n).count('1') == 1
# or:
# return False if n <= 0 else n&(n-1)==0