04 2021 档案
摘要:计算树的结点和树的子叶三种遍历顺序都可以,计算树的深度和树的复制考虑后序遍历的顺序 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char TElemtype; typedef struct BiTNode { T
阅读全文
摘要:二叉树本身是一种递归的数据类型,二叉树的许多操作离不开递归。 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef int TElemtype; typedef struct BiTNode { TElemtype Dat
阅读全文
摘要:杨辉三角在之前已经写过一种计算方法,利用结构体的拷贝,杨辉三角元素的求解仍然是利用两腰之和,当一个数取出与后面的数做加法,进栈,可以重复获得杨辉三角的值,不断进出,这样还能减少大量空间,数使用过就抛弃掉。为了获得数字两边的1,每一行计算都添加一个0,末尾也添加一个0,用于结束这一行的标志。但最后一行
阅读全文

浙公网安备 33010602011771号