有3个结点的二叉树有（　　）。

1、具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的

具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的A正确B错误

2、一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编

一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。A是完全二叉树B是满二叉树C结点数最多2i1个D父结点编号是子结点编号的1/2

3、设二叉树有n个结点，则其深度为 ( )

设二叉树有n个结点，则其深度为 ( )An-1BnCD不确定

4、由3个结点可以构造出多少种不同的二叉树【】

由3个结点可以构造出多少种不同的二叉树【】A2B3C4D5

5、有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。AnBn+1Cn-1D2n-1

6、深度为6(根的层次为1)的二叉树至多有( )个结点。

深度为6(根的层次为1)的二叉树至多有( )个结点。A31B32C63D64