2022年6月3日
PAT (Advanced Level) 1135 Is It A Red-Black Tree
摘要： 判断是否为红黑树，主要判断子树到叶子节点的路径上黑色的数量是否相等 还需要判断给定的前序遍历是否是二叉搜索树的合法表示，虽然题目没说（pat特色） #include<bits/stdc++.h> using namespace std; typedef long long LL; const int 阅读全文
posted @ 2022-06-03 16:20 xhy666 阅读(186) 评论(0) 推荐(0)