数据结构作业：时间复杂度和二叉树

计算时间复杂度：

int x=0,i,j;                1
for(i=1;i {
for(j=1;j<2*i;j++)            2(n-1)
{
x++;                2(n-1)*n
}
}
2(n-1)*n=2n^2-2n

修改后的运行次数函数中，只保留最高阶项。
所以时间复杂度为 ：O(n^2）阶

先序:ABDFGHIEC    中序:FDHGIBEAC画出二叉树

关于如何画出通过先序和中序画出二叉树

1、首先要通过先序来确定根节点是A

2、然后通过A将中序分成两部分，

即A的左边是在根节点左边的所有节点，右边是在根节点右边的所有节点

3、将B所在的节点看成根节点，继续以上的步骤，在中序区分B的左右节点，

B的右边有EAC又因为AC已经确定，所以B的右边节点就1个E，

4、在中序中B的左节点有多个数，现在来看先序的B后面是D

6、所以D是B左节点的第一个数，然后将D看成根节点来再看中序

7、按照这样的步骤一直推下去可以画出二叉树，如图。