0965. Univalued Binary Tree¶
题目信息¶
- 题号:
0965
- 难度:
Easy
- 主题:
二叉树、节点值一致性、遍历判断
- 原题:
- 重点:
只判断树中所有实际存在节点的值是否完全相同;空孩子不参与比较,输入根节点非空
题目重述¶
给定一棵非空二叉树的根节点 root。若树中每一个节点的值都相同,则称它为单值二叉树。
请判断给定二叉树是否为单值二叉树。树的形状没有限制,只需比较所有存在节点的 val;若全部相同返回 true,否则返回 false。
树中节点数在 [1, 100] 范围内,0 <= node.val < 100。
自建示例¶
不同深度的节点值仍然一致:
输入:root = [4,4,4,null,4]
输出:true
解释:树中四个实际节点的值都为 4,空孩子不参与比较。
单节点树:
输入:root = [9]
输出:true
解释:树中只有一个实际节点,不存在与它不同的节点值。