[数据结构]单值二叉树

思路:校长跟院长比,院长跟主任比,主任跟班长比,班长跟舍长比,只要有一个不同就返回false

复制代码
/**
* Definition for a binary tree node.
* struct TreeNode {
*     int val;
*     struct TreeNode *left;
*     struct TreeNode *right;
* };
*/
bool isUnivalTree(struct TreeNode* root) {
    if(root==NULL)
      return true;
    if(root->left!=NULL&&root->left->val!=root->val)
       return false;
    if(root->right!=NULL&&root->right->val!=root->val)
       return false;
    return isUnivalTree(root->left)&&isUnivalTree(root->right);
}
相关推荐
AI 嗯啦1 小时前
数据结构深度解析:二叉树的基本原理
数据结构·算法
hai_qin1 小时前
十三,数据结构-树
数据结构·c++
和光同尘@2 小时前
66. 加一 (编程基础0到1)(Leetcode)
数据结构·人工智能·算法·leetcode·职场和发展
CHEN5_022 小时前
leetcode-hot100 11.盛水最多容器
java·算法·leetcode
songx_992 小时前
leetcode18(无重复字符的最长子串)
java·算法·leetcode
max5006002 小时前
实时多模态电力交易决策系统:设计与实现
图像处理·人工智能·深度学习·算法·音视频
其古寺3 小时前
贪心算法与动态规划:数学原理、实现与优化
算法·贪心算法·动态规划
我爱996!3 小时前
LinkedList与链表
数据结构·链表
yb0os13 小时前
RPC实战和核心原理学习(一)----基础
java·开发语言·网络·数据结构·学习·计算机·rpc
rit84324993 小时前
基于灰狼算法(GWO)优化支持向量回归机(SVR)参数C和γ的实现
c语言·算法·回归