摘要：
一.题目大意 输入一颗二叉树，判断该二叉树是否为平衡二叉树(AVL树)。 二.题解 《剑指offer》上给出了两种解决方式： 1.第一种是从根节点开始，从上往下遍历每个子节点并计算以子节点为根节点的子树的高度，通过判断左右子树的高度差是否大于1来判断是否为AVL树。其中计算子树的高度，利用了Tree 阅读全文
posted @ 2018-06-26 21:00
Excaliburer
阅读(313)
评论(0)
推荐(0)
浙公网安备 33010602011771号