若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中的平衡因子为0的分支节点个数是多少？

2，4，5以2为支点向左单旋转，结果根为4，左子树根为2，右子树根为5。

#include

void fun(int a[], int n)

{

int i,t;

for (i=0; i

{

t=a[i];

a[i] = a[n-1-i];

a[n-1-i] = t;

}

}

void main()

{

int b[9]={1,2,3,4,5,6,7,8,9}, i;

printf("\nThe original data :\n");

for (i=0; i<9; i++)

printf("%4d ", b[i]);

printf("\n");

fun(b, 9);

printf("\nThe data after invert :\n");

for (i=0; i<9; i++)

printf("%4d ", b[i]);

printf("\n");

}

扩展资料：

①结点：包含一个数据元素及若干指向子树分支的信息。

②结点的度：一个结点拥有子树的数目称为结点的度。

③叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。

④分支结点：也称为非终端结点，度不为零的结点称为非终端结点。

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

感觉四个答案没一个对啊

分支节点老哥