判斷二叉樹是否爲平衡二叉樹(BST)

給定一個二叉樹，判斷此樹是否爲平衡二叉樹。平衡二叉樹，根節點的值小於右孩子節點的值，且大於左孩子節點的值。code 遞歸方法：遞歸 bool isValidBST(TreeNode *root, TreeNode *&pre) { if (root == NULL) return true; if (!isValidBST(root->left, pre)) return false;

>>阅读原文<<