杨辉三角
这个题目考查了对二维数组的应用,整体来说,只要掌握好了每个数字的位置,再结合杨辉三角各个数字的关系,一般都能写。
代码展示
#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;//返回新建结点的地址
}
以上就是二叉树的一个建立,一些其他的操作还没理解通透,我再看看。