seasonal

摘要： 题意：给出一棵平衡二叉搜索树的先序序列，要求判断是否为红黑树思路：这题一开始我没意识到红黑树都是平衡二叉搜索树，知道后就先按照先序和中序建树，然后按照红黑树的定义，用递归判断每个节点的左右黑节点的个数即可#include using namespace std;con... 阅读全文