摘要：
距离PAT考试还有 11天最重要的是做透每一题 (1)思路 就是考察基本的AVL树 这里主要写的是单旋转左旋和右旋 双旋转可以用其组合得到 这里要注意的是,insert,roatewithleftchild和roatewithrightchild函数都是传的引用,root初始化为0,表示插入的位置到 阅读全文
摘要：
距离PAT考试还有11天最重要的是做透每一题 (1)思路 首先根据前序数列判断是否有左右子树找到 然后根据bst的性质判断左子树是否都小于根,右子树都大于等于根 或者左子树是否都大于等于根,右子树都小于根 然后再前序转后序 这里也可以把isbst和isrbst 写在一个函数里0.0 (2) 思路就是 阅读全文