皓月星空

导航

2021年5月8日 #

二叉树

摘要: ###1.二叉树的遍历 前序 :先遍历根节点(父母节点),然后遍历左孩子 , 最后遍历右孩子。 中序 :先遍历左孩子, 然后遍历根节点 , 最后遍历右孩子 。 后序 :先遍历左孩子, 然后遍历右孩子,之后遍历根节点 按层 :按树的每一层来遍历(高度)兄弟节点(使用队列来实现) ###2.二叉树的节点 阅读全文

posted @ 2021-05-08 19:19 皓月星空 阅读(62) 评论(0) 推荐(0) 编辑

单向链表

摘要: ###1.什么是链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 ###2.节点设计 typedef int Data_Type ; // 节点设计 typedef struct list { Data_Type Num ; //数据 str 阅读全文

posted @ 2021-05-08 16:31 皓月星空 阅读(45) 评论(0) 推荐(0) 编辑

3.一个数x加上100是一个完全平方数,再加上一个168又是一个完全平方数

摘要: /* * 一个数x加上100是一个完全平方数,再加上一个168又是一个完全平方数, *问该数是多少 */ #include <stdio.h> #include <math.h> int main(int argc, char const *argv[]) { int x,i,j; //遍历0-10 阅读全文

posted @ 2021-05-08 15:43 皓月星空 阅读(112) 评论(0) 推荐(0) 编辑

1.假设有1234,组成多少各不重复三位数

摘要: /*有1、2、3、4,4个数字,能组成多少个无重复的三位数,各是多少 * * */ #include <stdio.h> int main(int argc, char const *argv[]) { for(int i = 0; i <= 4; i++) for(int j = 0; j <= 阅读全文

posted @ 2021-05-08 14:53 皓月星空 阅读(559) 评论(0) 推荐(0) 编辑