判斷二叉樹是否是平衡二叉樹【C++版】

判斷二叉樹是否是平衡二叉樹【C++版】 1.題意 給出一個BST的先序遍歷序列，你需要判斷這個BST是否是平衡二叉樹。 2.分析 step 1: 根據BST的先序序列，我們可以構建一棵完整的BST step 2:根據得到的BST，我們可以使用遞歸的手法檢查這棵樹是否是一棵平衡二叉樹，遞歸的思想如下： 遞歸查找每個根節點的左子樹的高度lLen，右子樹高度rLen，然後判斷這個abs(rLen-lLe

>>阅读原文<<