weixin_44612160的博客

原创 PAT 甲级 1135 Is It A Red-Black Tree （30 分）【不建树版】

不想建树，于是自己琢磨了半天，最终只过了3个测试点，29分，测试点3的1分不知道卡在哪了（哭泣TT）。欢迎各位大佬来吊打我！！ 基本思路：红黑树首先是BST，所以它的中序遍历就是先序遍历序列按从小到大排序，在这里是绝对值从小到大。有了先序和中序，就可以对树进行模拟先序遍历了。 根据红黑树的性质，需要对树进行3个判断： 根是否是正数； 红色节点是否有两个黑色子节点； 每条从根到叶的路径上黑色节点数...