PAT 甲级 1135 Is It A Red-Black Tree (30 分)【不建树版】
不想建树,于是自己琢磨了半天,最终只过了3个测试点,29分,测试点3的1分不知道卡在哪了(哭泣TT)。欢迎各位大佬来吊打我!!
基本思路:红黑树首先是BST,所以它的中序遍历就是先序遍历序列按从小到大排序,在这里是绝对值从小到大。有了先序和中序,就可以对树进行模拟先序遍历了。
根据红黑树的性质,需要对树进行3个判断:
根是否是正数;
红色节点是否有两个黑色子节点;
每条从根到叶的路径上黑色节点数...
原创
2019-01-23 15:51:00 ·
452 阅读 ·
0 评论