Pinyk的博客

二叉树的建立和遍历及求二叉树的深度首先就说一说二叉树的建立（二叉链表）我们需要一个先建立一个结构体来做为其结点的数据结构，其数据域用来存放结点的数值，俩个指针域分别存放其左孩子和右孩子。接下来是建立方式，我们使用先序扩展序列来建立，后台输入为一串字符，字符满足要建二叉树的先序序列，其中孩子为空的地方我们用#来表示，代码如下：BiTree CreateBiTree(){ BiTree bt...

使用C语言制作万年历代码如下：#include<stdio.h>int rn(int a);//用于判断闰年，闰年返回366天，非闰年返回365天void xs(int a,int b);//显示日历函数 int main(){ int a,b,c,i; printf("请依次输入某年和某月\n"); scanf("%d %d",&a,&b); xs...

删除链表倒数第n个节点本题的主要思路就是创建好一个链表，然后定义两个指针，先让第一个指针开始走n-1步，然后两个指针同时走，同时遍历链表，这时当第一个指针走到链表末尾的时候，第二个指针刚好走到目标节点（可以自己模拟一下），进行删除操作即可，当然定义一个指针也可以，但是时间复杂度会变高。解题代码如下#include<stdio.h>#include<malloc.h>...

‌假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？这个问题明显是一个递归问题，而且结果是一串斐波那契数列。每次上台阶时只有两种方式（设置为递归的返回值），递归最重要的就是递归出口，本题的出口就是到n=1或n=2时开始回溯。代码如下：#include <stdio.h>#include <stdlib.h&...

找两个数组的交集原题是：给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4]说明:输出结果中的每个元素一定是唯一的我们可以不考虑输出结果的顺序。解题步骤：先定义三个数组(a[],b[...