2021-10-22刷题总结
目录
今日刷题总结
单值二叉树(easy)
相同的树(easy)
二进制表示中质数个计算置位(easy)
只出现一次的数(mid)II
补充
今日刷题总结
单值二叉树(easy)
题目链接 :965. 单值二叉树 - 力扣(LeetCode) (leetcode-cn.com)
题目描述
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时,才返回 true;否则返回 false。
示例
解题思路
递归遍历:用一个布尔类型的辅助函数来完成递归遍历。在主函数中把根节点的值 root.val与根节点root传入辅助函数,让辅助函数完成递归 比较。
变量:辅助函数参数 一个整数val 一个节点TreeNode。
代码
class Solution {
public boolean isUnivalTree(TreeNode root) {
if(root.left == null &&
2021-10-22刷题总结最先出现在Python成神之路。
共有 0 条评论