牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] 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*/vector<bool> judgeIt(TreeNode* root) {// write code heredfs(root);vector<bool>res;res.push_back(a);res.push_back(b);return res; }bool a=1,b=1;int pre=INT_MIN;int dfs(TreeNode* root){if(root==NULL)return 0;if(!a&&!b)return 0;int l=dfs(root->left);if(root->val<pre)a=0;pre=root->val;int r=dfs(root->right);if(!((l-r==0)||(l-r==1)))b=0;return max(l,r)+1;}
};

牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] C++题解/答案相关推荐

牛客题霸 [判断二叉树是否对称] C++题解/答案
[牛客题霸 [判断二叉树是否对称] C++题解/答案](https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1?tpId= ...
牛客题霸 [判断回文] C++题解/答案
牛客题霸 [判断回文] C++题解/答案题目描述给定一个字符串,请编写一个函数判断该字符串是否回文.如果回文请返回true,否则返回false. 题解: 左右两端同时向中间缩代码: class ...
牛客题霸判断链表中是否有环 C++题解/答案
牛客题霸判断链表中是否有环 C++题解/答案题目描述判断给定的链表中是否有环扩展: 你能给出空间复杂度的解法么? 题解: 在这介绍一个简便的方法:快慢指针就是:一个指针走两步,一个指针走一步 ...
牛客题霸 [判断一个链表是否为回文结构] C++题解/答案
判断一个链表是否为回文结构题目描述给定一个链表,请判断该链表是否为回文结构. 题解: 直接将链表内的数据存入string中,然后从两端开始向中间判断即可代码: /*** struct ListN ...
牛客题霸题目及题解汇总
牛客题霸单链表的选择排序 C++题解/答案牛客题霸最少素数拆分 C++题解/答案牛客题霸两数之和 C++题解/答案牛客题霸反转链表 C++题解/答案牛客题霸二分查找 C++题解/答案 ...
牛客题霸 [ 在二叉树中找到两个节点的最近公共祖先] C++题解/答案
牛客题霸 [ 在二叉树中找到两个节点的最近公共祖先] C++题解/答案题目描述给定一棵二叉树以及这棵树上的两个节点 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点. 题解: 我们想想最 ...
牛客题霸 [二叉树中是否存在节点和为指定值的路径] C++题解/答案
牛客题霸 [二叉树中是否存在节点和为指定值的路径] C++题解/答案题目描述给定一个二叉树和一个值\ sum sum,判断是否有从根节点到叶子节点的节点值之和等于\ sum sum 的路径, 例如 ...
牛客题霸 NC9 二叉树中是否存在节点和为指定值的路径
https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c 解决方案 Go func hasPathSum(root *Tre ...
牛客题霸 [二叉树的之字形层序遍历] C++题解/答案
牛客题霸 [二叉树的之字形层序遍历] C++题解/答案题目描述给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 例如: 给定的二叉树是{3,9,20, ...

牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] C++题解/答案

题解：

代码：

牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] C++题解/答案相关推荐

最新文章

热门文章