zoukankan      html  css  js  c++  java
  • 力扣(LeetCode)965. 单值二叉树

    如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。

    只有给定的树是单值二叉树时,才返回 true;否则返回 false。

    思路 递归

    java版

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        public boolean isUnivalTree(TreeNode root) {
            if(root==null) {
                return true;
            }
            if((root.left==null || root.val==root.left.val) && (root.right==null || root.val == root.right.val)) {
                return isUnivalTree(root.left)&&isUnivalTree(root.right);
            }else {
                return false;
            }
            
            
        }
    }
    

    运行结果

  • 相关阅读:
    数组
    JavaScript语法
    Math.random()
    第二第三周暑期集训总结
    第一周
    ACM课程学习总结
    专题四---总结
    专题四--1004
    专题四--1005
    专题四--1006
  • 原文地址:https://www.cnblogs.com/lick468/p/10671936.html
Copyright © 2011-2022 走看看