电子商务网站建设薛万欣,住房和城乡建设部网站安全月,网站设计最好的公司,小程序微信怎么开发⭐️ 题目描述 #x1f31f; leetcode链接#xff1a;单值二叉树
思路#xff1a; 让当前的根节点与左孩子节点与右孩子节点判断#xff0c;若相等则继续向下分治#xff0c;让左孩子与右孩子当作新的根节点继续判断#xff0c;直到某个节点不相等。
1️⃣ 代码#x…⭐️ 题目描述 leetcode链接单值二叉树
思路 让当前的根节点与左孩子节点与右孩子节点判断若相等则继续向下分治让左孩子与右孩子当作新的根节点继续判断直到某个节点不相等。
1️⃣ 代码
/*思路让当前的根节点与左孩子节点与右孩子节点判断若相等则继续向下分治让左孩子与右孩子当作新的根节点继续判断直到某个节点不相等。
*/
bool isUnivalTree(struct TreeNode* root){// 如果是空节点 返回true 空节点不影响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);
}
