前言:数据结构我们前面已经实战了栈和队列的oj题,现在我们就来解决下二叉树的oj题。
bool isUnivalTree(struct TreeNode* root) {
if(root==NULL)
return true;
if(root->left&&root->val!=root->left->val)
return false;
if(root->right&&root->val!=root->right->val)
return false;
return isUnivalTree(root->left)&&isUnivalTree(root->right);
}
我们首先如果根节点为空的话,那么所有的节点都相等,所以返回true,如果我们的左子树存在且根节点的值等于左子树的值的话就是正确的,但是我们这样就有多种情况不好做出判断,那么我们反过来如果根节点的值不等于左子树的值就返回false,其他情况就是返回true,我们的根节点的值不等于右子树的值的话,就返回false,如果相等就返回false,因为根节点等于左子树,根节点也等于右子树,则根节点,左子树,右子树都相等,也就是说这就是单值二叉树。
我们的根节点先递归到左子树,如果递归左子树为空就递归右子树,相信大家一定一目了然,今天的分享就到这里了,感谢大家支持!