建立网站加强家园沟通和联系的利弊,微信网站开发系统,在什么网站做调查问卷,免费开发软件app下载二叉树每个节点都具有相同的值#xff0c;我们就可以比较每个树的根节点与左右两个孩子节点的值是否相同#xff0c;如果不同返回false#xff0c;否则#xff0c;返回true。 如果是叶子节点#xff0c;不存在还孩子节点#xff0c;则这个叶子节点为根的树是单值二叉树。… 二叉树每个节点都具有相同的值我们就可以比较每个树的根节点与左右两个孩子节点的值是否相同如果不同返回false否则返回true。 如果是叶子节点不存在还孩子节点则这个叶子节点为根的树是单值二叉树。 如果二叉树从根节点开始递归到叶节点递归判断根节点与左右孩子节点是否相同。 bool isUnivalTree(struct TreeNode* root) {if(rootNULL){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-right) isUnivalTree(root-left);
}
