判断二叉树是否是平衡二叉树【C++版】

判断二叉树是否是平衡二叉树【C++版】 1.题意 给出一个BST的先序遍历序列，你需要判断这个BST是否是平衡二叉树。 2.分析 step 1: 根据BST的先序序列，我们可以构建一棵完整的BST step 2:根据得到的BST，我们可以使用递归的手法检查这棵树是否是一棵平衡二叉树，递归的思想如下： 递归查找每个根节点的左子树的高度lLen，右子树高度rLen，然后判断这个abs(rLen-lLe

>>阅读原文<<