问答题 AVL树__________是完全二叉树;完全二叉树__________是AVL树。【电子科技大学2005二、5(1分)】
【正确答案】正确答案:不一定,一定。需要说明,AVL是平衡二叉树,各个结点值之间满足确定关系。从树形上看,完全二又树任意结点左右子树的高度差的绝对值不大于1。仅从结点平衡因子角度看,可以说完全二叉树是平衡二叉树。
【答案解析】