下面哪一棵不是AVL树?

admin2012-10-29  42

问题 下面哪一棵不是AVL树?

选项 A、
B、
C、
D、

答案B

解析 在AVL树中任何节点的两个儿子子树的高度最大差别为1,在B中15号结点左右两个子树高度差为2(包括空树)。
转载请注明原文地址:https://jikaoti.com/ti/5r47FFFM
0

最新回复(0)