PAT--1123. Is It a Complete AVL Tree (30)
link题解AVL树的插入,然后判断一下是否为完全二叉树。
题目简单,然而考试的时候没做出来= =
好久没写过平衡树,记不得了,只写了个普通的BST得了可怜的6分。。
基础不牢啊。。务实基础!!!#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#inclu
原创
2016-12-10 21:26:21 ·
760 阅读 ·
2 评论