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成神之路

版权声明:
作者:Mr李
链接:https://www.techfm.club/p/4274.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>