国外的购物网站有哪些,做淘宝还是做网站容易,公司简介模板升华,线上宣传渠道有哪些LeetCode | 965. 单值二叉树
OJ链接 首先判断树为不为空#xff0c;为空直接true然后判断左子树的val#xff0c;和根的val相不相同再判断右子树的val#xff0c;和根的val相不相同最后递归左子树和右子树
bool isUnivalTree(struct TreeNode* root) {if(root NULL)retur…LeetCode | 965. 单值二叉树
OJ链接 首先判断树为不为空为空直接true然后判断左子树的val和根的val相不相同再判断右子树的val和根的val相不相同最后递归左子树和右子树
bool isUnivalTree(struct TreeNode* root) {if(root NULL)return true;if(root-left root-left-val ! root-val)return false;if(root-right root-right-val ! root-val)return false;return isUnivalTree(root-left) isUnivalTree(root-right);
}