会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2018年8月3日
PAT1135 Is It A Red-Black Tree(红黑树)
摘要: 题意:给出一棵平衡二叉搜索树的先序序列,要求判断是否为红黑树思路:这题一开始我没意识到红黑树都是平衡二叉搜索树,知道后就先按照先序和中序建树,然后按照红黑树的定义,用递归判断每个节点的左右黑节点的个数即可#include using namespace std;con...
阅读全文
posted @ 2018-08-03 22:02 seasonal
阅读(84)
评论(0)
推荐(0)
编辑