N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。（)

按照二叉树的定义，具有3个结点的不同形状的二叉树有（)种。A、3B、4C、5D、6

设二叉树有n个结点且根结点的层数为0，则二叉树的高度为（)。A、n－1B、élog2（n＋1)ù－1C、·log2nD、不

一个具有1025个结点的二叉树的高h为（）。A．11B．10C．11～1025D．10～1024

具有3个结点的二叉树有5种，可推测出具有4个结点的二叉树有（)种。

以二叉链表作为二叉树的存储结构 在具有n个结点的二叉链表中（n＞0) 空链域的个数为（)。 A．2

设一棵高度为h的满二叉树有n个结点 其中有m个叶结点 则()。