一棵高度为h的AVL树 若其每个非叶结点的平衡因子都是0 则该树共有()个结点。

●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值

设一棵哈夫曼树共有n个非叶结点，则该树有（)个结点。 A.2n B.2n十2 C. 2n－1 D.2n＋1

一棵二叉树高度为h 所有结点的度或为0 或为2 则这棵二叉树最少有（)个结点。【南京理工大学200

一棵二叉树高度为h 所有结点的高度或为0 或为2 则这棵二叉树最少有（)结点。A．2hB．2h－一

将二叉树的有关概念推广到三叉树 则一棵有244个结点的完全三叉树的高度为(8)。A.4B.5C.6D.7

在下图所示的AvL树中插入68 进行必要的调整 以保证结果仍为AVL树 并指出每个结点的平衡因子。