摘要：
原题链接：PAT1127解析：本题要求按s形层次遍历二叉树，如此一来建树就成了首要目的，然后再利用栈的先进后出的特性来s形遍历。于是难点主要放在了如何根据后序遍历和中序遍历来建立一颗二叉树。代码实例：#include#include#include#includeus... 阅读全文
摘要：
原题链接：AC Challenge解析：题目要求求出最大分数，一共最多只有20题，故最多只有2^20种不同的状态，本题可以求出每一种状态的得分，取最高分即为答案（注：若最高分为负，则答案为0，对应题目中太简单而离开）注意细节：有的题目前置条件可能是先完成它自己（故此题... 阅读全文
摘要：
原题链接：PAT1135解析：以前只是听说过红黑树，但是这次是第一次接触红黑树，如果考试时出现这种没看过的数据结构，挺麻烦的。判断一个二叉树是否为红黑树有三个条件：根节点是否为黑色 红色节点的子节点是否为黑色 每条路径上的黑色节点数量是否相同错误报告：主要是建树方面出... 阅读全文