965. Univalued Binary Tree

标签：tree   param   boolean   node   else   length   .com   null   tps   

/**

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.

*/

/**
* @param {TreeNode} root
* @return {boolean}
*/
var isUnivalTree = function(root) {
　　let stack = [];

　　let lastValue = -1;

　　while (stack.length > 0 || root != null) {
　　　　if (root != null) {
　　　　　　stack.push(root);
　　　　　　root = root.left;
　　　　} else {
　　　　　　root = stack.pop();
　　　　　　if (lastValue != -1) {
　　　　　　　　if (lastValue != root.val)
　　　　　　　　　　return false;
　　　　　　}
　　　　　lastValue = root.val;
　　　　　root = root.right;
　　　　}
　　}
　　return true;

};

965. Univalued Binary Tree

标签：tree   param   boolean   node   else   length   .com   null   tps   

原文地址：https://www.cnblogs.com/johnnyzhao/p/10206639.html