完全二叉树肯定是平衡二叉排序树()。完全二叉树的定义:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树。 对 错
题目有错误,应该选择B(错误)
完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h
层所有的结点都连续集中在最左边,这就是完全二叉树。
平衡二叉树:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
平衡二叉树与完全二叉树之间没有必然联系。