//main.cpp

#include

using namespace std;

// Definition for a binary tree node.

struct TreeNode {

int val;

TreeNode *left;

TreeNode *right;

TreeNode(int x) {

left = NULL;

right = NULL;

val = x;

}

};

bool isAVL(TreeNode* root) {

// your code here

return false;

}

void deleteTree(TreeNode* root) {

if (root == NULL) return;

deleteTree(root->left);

deleteTree(root->right);

delete root;

root = NULL;

}

int main() {

TreeNode * n1 = new TreeNode(8);

TreeNode * n2 = new TreeNode(5);

TreeNode * n3 = new TreeNode(13);

TreeNode * n4 = new TreeNode(10);

n1->left = n2;

n1->right = n3;

n3->left = n4;

n3->right = new TreeNode(14);

cout

n4->right = new TreeNode(11);

n4->right->right = new TreeNode(12);

cout

deleteTree(n1);

return 0;

}

The Problem Complete the iSAVL function that accepts a binary tree root (as a TreeNode and returns true if the binary tree is an AVL tree. Example 1 The following tree is an AVL tree: 5 13 10 14 Example 2 The following trees is not an AVLtrees: 5 13 10 14 11