满足下列的什么条件的二叉树,才能称作AVL树?A.平均检索长度最小B.右结点的度大于左结点的度C.除
满足下列的什么条件的二叉树，才能称作AVL树?
A．平均检索长度最小
B．右结点的度大于左结点的度
C．除了最下面的一层可以不满外，其他各层都是充满的
D．任一结点的平衡因子均取值为-1或0或1的二叉排序树
解析：平均检索长度最小的二叉排序树称作最佳二叉排序树。最佳二叉排序树中，除了最下面的一层可以不满外，其它各层都是充满的。若任一结点的平衡因子均取值为-1或0或1，则此二叉排序树为AVL树。掌握最佳二叉排序树和AVL树的联系和区别。
平面或直线上,两个点能量叉积?如果能,叉出来的是什麼?还是要两个向量才能叉积? 数学 2020-04-26 …
大叉、小叉．落耙、排叉；100根齿30根把,请问：大叉、小叉、落耙、排叉各有多少?注：这些都是打麦 数学 2020-04-27 …
满足下列条件的二叉树( ),才能称为AVL树。A.平均检索长度最小B.右结点的度大于左结点的度C.除 计算机类考试 2020-05-23 …
下面关于二叉排序树叙述中,正确的是A.右结点的度大于左结点的度B.右子树的度大于左子树的度C.左 计算机类考试 2020-05-24 …
满足下列的什么条件的二叉树,才能称作AVL树?A.平均检索长度最小B.右结点的度大于左结点的度C.除 计算机类考试 2020-05-24 …
已知直线AB和CD相交于点O,OE平分∠AOC,∠AOD-∠BOD=30°,试求∠DOE的读数.（ 数学 2020-07-30 …
8个人手拉手围成圈,不能和邻近的两人拉手,最后解成能与左右两人都牵手的圈,怎么拉手?怎么解开?我们心 其他 2020-11-27 …
5日EXPMA平均线金叉21日EXPMA平均线,当日成交量大于5日成交均量50%以上,但当日成交量不 数学 2020-12-03 …
两个完全相同的音叉相隔不远相对放置,当敲响右边音叉后,左边的音叉也会发声.如把此装置放入一密闭的钟罩 物理 2020-12-21 …
如图所示，敲响右边的音叉左边完全相同的音叉也会发声，并且把泡沫塑料球弹起，这是由于右边音叉的振动，在 物理 2020-12-30 …