2014年9月13日

判断一棵二叉树是否为AVL树

摘要: 思路:AVL树是高度平衡的二叉搜索树,这里为了清晰说明,分别判断是否为搜索树,是否为平衡树。struct TreeNode{ struct TreeNode *left; struct TreeNode *right; int key;};//这里先判断是否为二叉搜索树,其次判断是... 阅读全文

posted @ 2014-09-13 10:44 NewPanderKing 阅读(3991) 评论(0) 推荐(0) 编辑

导航