2017年3月2日
pat 1123(AVL）
摘要： 题意：给n个数，按照顺序插入AVL，输出层次遍历，如果这颗AVL是完全二叉树，输出YES 否则输出NO 当时考试的时候。忘记AVL什么时候旋转了，数据结构不会写，感觉药丸 判断完全二叉树，这个简单，是编号也好，根节点为1，左右儿子2*l,2*l+1,判断最大的编号是否是n即可 或者把每个节点插入队列 阅读全文
posted @ 2017-03-02 11:03 N维解析几何 阅读(303) 评论(0) 推荐(0) 编辑