开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 5 天，点击查看活动详情
前言
从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！
一、题目描述
给你一棵 完整二叉树 的根，这棵树有以下特征：
叶子节点 要么值为 0 要么值为 1 ，其中 0 表示 False ，1 表示 True 。 非叶子节点 要么值为 2 要么值为 3 ，其中 2 表示逻辑或 OR ，3 表示逻辑与 AND 。 计算 一个节点的值方式如下：
如果节点是个叶子节点，那么节点的 值 为它本身，即 True 或者 False 。 否则，计算 两个孩子的节点值，然后将该节点的运算符对两个孩子值进行 运算 。 返回根节点 root 的布尔运算值。
完整二叉树 是每个节点有 0 个或者 2 个孩子的二叉树。
叶子节点 是没有孩子的节点。
示例 1 ：
输入：root = [2,1,3,null,null,0,1]
输出：true
解释：上图展示了计算过程。
AND 与运算节点的值为 False AND True = False 。
OR 运算节点的值为 True OR False = True 。
根节点的值为 True ，所以我们返回 true 。
示例 2：
输入： root = [0]
输出： false
解释： 根节点是叶子节点，且值为 false，所以我们返回 false 。
提示：
树中节点数目在 [1, 1000] 之间。 0 <= Node.val <= 3 0 <= Node.val <= 3 叶子节点的值为 0 或 1 。 非叶子节点的值为 2 或 3 。
提示：
- 树中节点数目在 [1, 1000] 之间。
- 0 <= Node.val <= 3
- 每个节点的孩子数为
0或2 - 叶子节点的值为 0 或 1 。
- 非叶子节点的值为 2 或 3 。
二、思路分析
这次看到这道题首先想到了递归，首先要想一下是还需要定义一个函数来解决问题还是只用这一个就行了。
然后就是确定递和归该怎么写，很显然当到了叶节点的时候就应该归了。仔细读题就能发现，该怎么递呢？就是判断根节点是2还是3，然后根据它的左右节点来更新根结点的值。
三、AC代码
class Solution {
public:
bool evaluateTree(TreeNode* root) {
if(root->val==0||root->val==1) return root->val;
if(root->val==2){
return evaluateTree(root->left)||evaluateTree(root->right);
}
return evaluateTree(root->left)&&evaluateTree(root->right);
}
};
四、总结
今日的每日一题，整好是跟树有关的题目，又是用到递归解决的。
