判断一棵二叉树是否为AVL树
摘要:
思路:AVL树是高度平衡的二叉搜索树,这里为了清晰说明,分别判断是否为搜索树,是否为平衡树。struct TreeNode{ struct TreeNode *left; struct TreeNode *right; int key;};//这里先判断是否为二叉搜索树,其次判断是... 阅读全文
posted @ 2014-09-13 10:44 NewPanderKing 阅读(4003) 评论(0) 推荐(0) 编辑