经典指数          
原因
2081
浏览数
0
收藏数
 

完全二叉树肯定是平衡二叉排序树()。完全二叉树的定义:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树。

     举报   纠错  
 
切换
1 个答案

题目有错误,应该选择B(错误)

完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h

层所有的结点都连续集中在最左边,这就是完全二叉树。

平衡二叉树:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。

平衡二叉树与完全二叉树之间没有必然联系。

 
切换
撰写答案