判断题
完全二叉树肯定是平衡二叉树。 ( )【南京航空航天大学1996六、5(1分)】
正确
错误
【正确答案】
错误
【答案解析】
解析:从平衡因子定义看,完全二叉树任一结点的平衡因子的绝对值确实是小于等于1。但是,平衡二叉树本质上是二叉排序树,完全二叉树不一定是二叉排序树。故不能说完全二叉树是平衡二叉树。
提交答案
关闭