一、題目

  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)
  }
}
 

  如果本文對您有幫助，歡迎關注微信公眾號，為您推送更多內容，ε=ε=ε=┏(゜ロ゜;)┛。