965. Univalued Binary Tree [JavaScript]

一、题目

  A binary tree is univalued if every node in the tree has the same value.

  Return true if and only if the given tree is univalued.

二、题目大意

  判断一颗二叉树中所有节点的值是不是相同。

三、解题思路

  递归处理

四、代码实现

const isUnivalTree = root => {
  if (!root) {
    return true
  }

  let pre = null
  let ans = true
  help(root)
  return ans
  function help (root) {
    if (!root) {
      return
    }

    if (!pre) {
      pre = root.val
    } else if (pre && pre !== root.val) {
      ans = false
      return
    }

    help(root.left)
    help(root.right)
  }
}

  如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容， 欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。

  您还可以在这些地方找到我：

• 一个前端开发者的LeetCode刷题之旅
• 掘金