《数据结构》学习笔记
文章平均质量分 94
Murphyzer
一个想让一切都能自动化的懒人
展开
-
已知二叉树以二叉链表存储,编写算法完成:对于树中每个元素值为x的结点,删去以它为根的子树,并释放相应的空间
已知二叉树以二叉链表存储,编写算法完成:对于树中每个元素值为x的结点,删去以它为根的子树,并释放相应的空间,感觉课后习题答案跟我的差别太大,于是拿出电脑上机运行一下,结果很满意!原创 2020-10-11 20:04:32 · 10748 阅读 · 9 评论 -
《数据结构题集》计算i!*2^i(i=0,1,2,...,n-1)的值并存入数组a[arrsize]中
这是一道难度等级为4的题目题目计算的部分很容易就实现了阶乘还有2的i次方都用递归计算,很方便只需要把i=0时候的这种特殊情况处理好就行unsigned int factorial(int n){ //递归调用计算n的阶乘 if(n>0) return n*factorial(n-1); else return 1;}unsigned int two_power_i(int i){ //计算2^i if(i>0) return 2*two_power_原创 2020-07-29 00:14:03 · 4145 阅读 · 1 评论 -
《数据结构题集》求k阶斐波那契序列的第m项值的函数算法
//编写求k阶非波纳妾序列的第m项值的函数算法#include<stdio.h>#define MaxSize 46int FIB(int ,int );int f[MaxSize]={};int main(){ int k=0,m=0; printf("请分别输入阶数k和m,中间用空格隔开(k、m取值范围0-%d):\n",MaxSize); scanf("%d%d",&k,&m); printf("k阶非波纳妾序列的第m项的值为:%d\n",F.原创 2020-07-26 01:37:09 · 2097 阅读 · 0 评论