04 2021 档案

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