牛客題霸 [ 判斷一棵二叉樹是否為搜索二叉樹和完全二叉樹] 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++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。