965. 单值二叉树

力扣https://leetcode-cn.com/problems/univalued-binary-tree/

---

C#

//分治递归
//时间复杂度N-N为节点数量
//空间复杂度H-H为树的高度
public class Solution {
    public bool IsUnivalTree(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);
    }
}