判断二叉树是否为平衡二叉树(BST)

给定一个二叉树,判断此树是否为平衡二叉树。平衡二叉树,根节点的值小于右孩子节点的值,且大于左孩子节点的值。code 递归方法:递归 bool isValidBST(TreeNode *root, TreeNode *&pre) { if (root == NULL) return true; if (!isValidBST(root->left, pre)) return false;
相关文章
相关标签/搜索