965. 单值二叉树

Easy

思路

判断有没有其他数字，那肯定就是要遍历二叉树。记录节点值，判断当前节点是否与其他的节点不同。遍历二叉树，也就是深度优先和广度优先，这边选用DFS。
尝试写一下代码，AC！

代码

python3

  1. class Solution:
  2.   def dfs(self, val, node):
  3.     if node is None:
  4.       return True
  5.     if node.val != val:
  6.       return False
  7.     return self.dfs(val, node.left) and self.dfs(val, node.right)
  9.   def isUnivalTree(self, root: TreeNode) -> bool:
  10.     if root is None:
  11.       return True
  12.     val = root.val
  13.     return self.dfs(val, root)