网站外包公司,网络推广软件免费,网站建设 网址导航,wordpress文件下载漏洞1 问题 判断二叉树是不是平衡二叉树 平衡二叉搜索树#xff08;Self-balancing binary search tree#xff09;又被称为AVL树#xff08;有别于AVL算法#xff09;#xff0c;且具有以下性质#xff1a;它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1#x…1 问题 判断二叉树是不是平衡二叉树 平衡二叉搜索树Self-balancing binary search tree又被称为AVL树有别于AVL算法且具有以下性质它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1并且左右两个子树都是一棵平衡二叉树 2 代码实现 int getTreeHeigh(Node *haed) {if (head NULLL){return 0;}int left getTreeHeigh(head-left);int right getTreeHeigh(head-right);retur left right ? (left 1) : (right 1); }int isBalancedTree(Node *head) {if (head NULL){return NULL;}int left, right;left isBalancedTree(head-left);right isBalancedTree(head-right);int result left - right;if (result 1 || result -1)return false;return isBalancedTree(head-left) isBalancedTree(head-right); }