首页 > 代码库 > 判断是否AVL平衡二叉书
判断是否AVL平衡二叉书
#include<iostream> #include<vector> #include<stack> #include<string> #include<queue> #include<algorithm> #include<numeric> using namespace std; class node{ public: int val; node* left; node* right; node():val(0),left(NULL),right(NULL){} }; node* createTree() { node* head = new node[14]; for(int i = 0;i<10;i++) { head[i].val = i; if(2*i+1 < 10) head[i].left = head + 2*i + 1; if(2*i+2 < 10) head[i].right = head + 2*i + 2; } return head; } int depth(node* root) { if(root == NULL) return 0; else{ int lef = depth(root->left); int rig = depth(root->right); return ((lef>rig)?lef:rig) + 1 ; } } bool isblanced(node* root) { if(NULL == root) return true; else { int lef = depth(root->left); int rig = depth(root->right); int dif = lef - rig; if(dif == 0 || dif == -1 || dif == 1) return isblanced(root->left)&&isblanced(root->right); else return false; } } int main() { node* t = createTree(); cout<<isblanced(t); }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。