网站建设dw实训总结,付费 视频 网站 怎么做,美食网站页面设计,网站建设招标文件技术部分牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] C题解/答案 题解#xff1a; 搜索二叉树满足以下性质#xff1a; 1.非空左子树的所以键值小于其根节点的键值 2.非空右子树的所有键值大于其根节点的键值 3.左#xff0c;右子树都是二叉搜索树 完全二叉树#x…牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] C题解/答案 题解 搜索二叉树满足以下性质 1.非空左子树的所以键值小于其根节点的键值 2.非空右子树的所有键值大于其根节点的键值 3.左右子树都是二叉搜索树 完全二叉树 如果二叉树的深度为k则除第k层外其余所有层节点的度都为2且叶子节点从左到右依次存在 叶子节点高度差距不为1或0肯定不是完全二叉树 当左右叶子节点的值大于根节点肯定不是搜索二叉树 代码 /*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution { public:/*** * param root TreeNode类 the root* return bool布尔型vector*/vectorbool judgeIt(TreeNode* root) {// write code heredfs(root);vectorboolres;res.push_back(a);res.push_back(b);return res; }bool a1,b1;int preINT_MIN;int dfs(TreeNode* root){if(rootNULL)return 0;if(!a!b)return 0;int ldfs(root-left);if(root-valpre)a0;preroot-val;int rdfs(root-right);if(!((l-r0)||(l-r1)))b0;return max(l,r)1;} };