一行代码解LeetCode

145. 二叉树的后序遍历
     题目链接：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 []

146. 二叉树的前序遍历
     给你二叉树的根节点 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 []

147. 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