1、共有n+1个空指针域。

2、邻接矩阵中1的个数除以2 A[i][j]是否为1 计算该行中1的个数。

3、邻接表中有2m个节点。

4、最坏的平均查找长度为：(n+1)/2最好的平均查找长度：O(log(n))。

5、比较的次数为n*(n-1)/2。

6、15个节点。

扩展资料：

二叉树的性质：

性质1：二叉树的第i层上至多有2i-1（i≥1）个节点。

性质2：深度为h的二叉树中至多含有2h-1个节点。

性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1 。

性质4：具有n个节点的完全二叉树深为log2x+1（其中x表示不大于n的最大整数）。

最坏情况下，当先后插入的关键字有序时，构成的二叉排序树蜕变为单支树，树的深度为其平均查找长度(n+1)/2(和顺序查找相同），最好的情况是二叉排序树的形态和折半查找的判定树相同，其平均查找长度和log 2 (n)成正比。

由于在直接选择排序中存在着不相邻元素之间的互换，因此，直接选择排序是一种不稳定的排序方法。

参考资料来源：百度百科-二叉树

参考资料来源：百度百科-二叉排序树

参考资料来源：百度百科-直接选择排序