2022/1/8总结

杨辉三角

 

 

这个题目考查了对二维数组的应用，整体来说，只要掌握好了每个数字的位置，再结合杨辉三角各个数字的关系，一般都能写。

代码展示

#include<stdio.h>
int a[1000][1000];
int main ()
{
	int n,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		for(j=0;j<i+1;j++)
		{
				a[i][0]=1;
				a[i][j]=1;

			if(i>1&&j>0&&i!=j)
			{
				a[i][j]=a[i-1][j-1]+a[i-1][j];
			}
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

 今天还学习了二叉树的建立

二叉树一般用链表定义，但是二叉树与链表的区别在于二叉树的每个结点都有两条边，所以二叉树的指针域有两个，一个指向左子树的根结点地址，一个指向右子树的根结点地址。如果子树不存在的话则指向NULL。

struct Node{
    int data;//数据域
    Node* lchild;//指向左子树（左孩子）根结点的地址
    Node* rchild;//指向右子树（右孩子）根结点的地址
};

因为二叉树建立之前根结点不存在，所以根结点的地址一般设为NULL；

Node* root = NULL;

开支落叶，新建结点，用下面这个函数

Node* newnode(int v){
    Node* node = new node;//申请空间
    node->data = v;//结点的权值为v
    Node->lchild = NULL;//初始状态下没有左孩子
    Node->rchild = NULL;//也没有右孩子
    return node;//返回新建结点的地址
}

以上就是二叉树的一个建立，一些其他的操作还没理解通透，我再看看。