炮二平五

摘要： PAT甲级1127. ZigZagging on a Tree 题意： 假设二叉树中的所有键都是不同的正整数。一个唯一的二叉树可以通过给定的一对后序和顺序遍历序列来确定。这是一个简单的标准程序，可以按顺序打印数字。但是，如果您认为问题太简单，那么您太天真了。 这次你应该以“锯齿形顺序”打印数字 也就 阅读全文

摘要： PAT甲级1123. Is It a Complete AVL Tree 题意： 在AVL树中，任何节点的两个子树的高度最多有一个;如果在任何时候它们不同于一个，则重新平衡来恢复此属性。图1 4说明了旋转规则。 现在给出一系列插入， 您应该输出生成的AVL树的级别遍历序列，并告知它是否是完整的二叉树 阅读全文