[LeetCode做题记录] 965. 单值二叉树 (Weekly Contest 117) (EASY)

时间: | 分类: LeetCode做题记录

如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时,才返回 true;否则返回 false。

示例 1:

输入:[1,1,1,1,1,null,1]
输出:true

示例 2:

输入:[2,2,2,5,2]
输出:false

提示:

给定树的节点数范围是 [1, 100]。
每个节点的值都是整数,范围为 [0, 99] 。

周赛117是18年的最后一场竞赛,思路就是遍历二叉树,有不同数字就停下来,但是没学过二叉树,于是现场学了十几分钟。。

个人代码:(4ms/未知)

class Solution {
    /**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
    public boolean isUnivalTree(TreeNode root) {
        //当前节点
        TreeNode p = root;
        int i = p.val;
        LinkedList<TreeNode> stack = new LinkedList<>();

        while(p !=null || !stack.isEmpty()){
            if(p!=null){
                if(p.val != i){
                    return false;
                }
                stack.push(p);
                p = p.left;
            }else{
                p = stack.pop();
                p = p.right;
            }
        }
        return true;
    }
}

LeetCode



白咲美绘瑠's blog